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@ A full-colour desktop publishing system, 



@ A lull-colour desk top publishing (DTP) system (100) is disclosed that includes a general purpose 
computer system (200), a fufl-colour high resolution graphics system (300) and peripheral devices such 
as a colour laser copier (150) including a scanner (152) and a printer (154), a workscreen display (140) 
and user inputs such as a digrtiser (110) and a keyboard (112). The DTP system (100) can generate 
graphics images hi bands across a page Image with the Images being stored In DRAM (420) as 
compressed Images using ADCT compression and the JPEG standard. Numerous Image processing and 
creation steps are also disclosed. 
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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

5 The present Invention relates to computer graphics and, In particular, discloses a full colour desk top pub- 

lishing system capable of creating and printing A3 size true colour images at 400 dots per inch (dpi). 

2. Description of the Related Arts 

10 DTP systems such as VENTURA PUBLISHER and PAGEMAKER are well known and provide for document 

and Image creation generally in personal computer systems with the aid of a mouse-like input device and a 
half-tone laser printer (black on white). 

However, there exists a need for DTP systems to operate In full colour and to provide greater versatility 
for Image creation and editing. Pull colour DTP systems have been constructed but those known arrangements 

15 are expensive when high quality ts demanded. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to substantially overcome, or ameliorate some or all of the disad- 
20 vantages of the prior art 

In accordance with one aspect of the present Invention there Is disclosed a method of creating an Image, 
said method comprising the steps of: 

(a) forming bands of the image as follows: 

(1) rendering a band of the image from objects in a display list; 
25 (2) compressing the band of the image; 

(3) storing the compressed band of the image; and 

(4) repeating steps (1) to (3) for each band of the Image; 

(b) editing a selected band of the image by: 

(1) expanding the selected band of the stored image; 
so (2) rendering an additional band of the image from additional objects in said display list; 

(3) compositing the additional band with the selected band to form an edited selected band of the image; 

(4) compressing the edited selected band of the image; 

(5) storing the compressed edited selected band; 

(c) repeating steps (b)(1)-<h)(5) for each band of the image; and 

35 (d) repeating steps (b) and (c) as required to create a final edited image. 

In accordance with another embodiment of the present invention there is disclosed a method of creating 
an image characterised in that said image is formed as a plurality of bands, in which multiple passes over said 
bands are used to edit said image, said bands being stored as compressed image data. 

The present invention is not limited to the above embodiments and various changes and modifications can 
40 be made within the spirit and scope of the present Invention. Therefore, to apprise the public of the scope of 
the present Invention, the following claims are made. 

BRIEF DESCRIPTION OF THE DRAWINGS 

45 Fig. 1 1s a schematic block diagram of a DTP system incorporating the preferred embodiment; 

Fig. 2 is a schematic block diagram of a circuit of a graphics system included in the DTP system of Fig. 1 ; 
and 

Fig. 3 Is a graphical representation of a page Image; 
Fig. 4 shows a layered graphics image; and 
50 Fig. 5 illustrates the formation of the layers of Fig. 4; 

Fig. 6 shows the band rendering of the image of Fig. 4. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

65 Tables 1 to 21 show various preferred application examples utilizing a number of processing steps. 

Fig. 1 shows a desktop publishing system (DTP) 1 00 which has been configured for high performance, high 
quality and high functionality at low cost The illustration of Fig. 1 shows the major functional blocks within the 
system 100 and basic data flow between the various blocks. Control connections are not shown for the sake 
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of clarity but would bs understood by those by skilled in the art. 

The DTP system 100 essentially comprises a computer system 200 and a graphics system 300 that are 
interconnected via a system bus 130. The computer system 200 can be any general purpose computer such 
as a Sun workstation for example. 
5 The DTP system 100 also has a user interface 1 1 0 which includes a keyboard 112 which fe used primarily 

for text entry and a digitizer 114 which acts as a pressure sensitive digitising tablet for painting, drawing and 
command entry. The user interface 110 connects via serial connections 116 to a serial port 205, such as an 
RS232 arrangement, of the computer system 200. The DTP system 100 also includes a disk drive unit 120 
which can include a magneto-optical disk drive (MOD) 122 and a standard hard disk drive (HDD) 124. The HDD 
10 124 can be used for storage of standard colour DTP system data. The disk drive unit 120 interfaces to the com- 
puter system 200 via a connection 126 to a port 210 such as a Small Computer Systems Interface (SCSI). 

The computer system 200 also has an interface device 21 5 which allows for a connection 1 1 0 to be made 
to a network bus 105 such as an Ethernet 

The computer system 200 includes a general purpose processor 230 such as a 68040 processor manufac- 
16 hired by Motorola. The processor 230 includes various software layers which perform various functions within 
the DTP system 100. An operating system 235 such as the Unix operating system acts as a software layer 
which provides system utilities such as multi-tasking kernel, file and I/O management and memory manage- 
ment 

A workscreen manager 240 is a software layer provided for communications and screen management fun c- 
20 tions. For example, the workscreen manager 240 can include an X-Windows system which is responsible fa- 
screen display management including Windows, Icons, Cursors, and Buttons. In the case of "WYSIWYG" 
images, screen rendering is perfoimed with the system 100 of a render pipeline which takes high level image 
representations in the form of display lists and converts them to colour pixel data. The workscreen manager 
240 can also include the MOTIF system which is a style of user interface useful in DTP applications and in the 
25 operation of the DTP system 1 00. 

An applications layer 245 is also provided which implements specific application necessary for desktop 
publishing. For example, the application layer 245 can include a colour Japanese language DTP system as 
well as graphics applications useful in the system 100, Other applications include English language document 
creation applications and filters such as a Postscript Level 2 to a Command Interface filter which converts one 
applications language Into the specific command Interface language used in the computer system 200. Pref- 
erably, the operating system 235 is multi-tasking such that more than one application can be implemented at 
any time. The applications layer 245 provides for the preparation of a page description language (PDL) of 
objects used to form a page image. The PDL is compiled to provide a high level representation of the page 
image as a display list 

A host render layer 250 forms part of the render pipeline. Whenever a new image is to be rendered 
(created), the host render layer 250 translates display list information from a display list memory 220 into a ren- 
der list 397 which forms part of the graphics system 300. The host render layer 250 includes steps such as; 

(a) calculation of the exact position, slze r colour, blend and other characteristics of each text character; 

(b) calculation of aspacial sub-division array to increase the speed of any subsequent rendering processes; 

(c) calculation of spline outlines for all object based graphics images; 

(d) culling objects and graphics which are not to be rendered, for example because they are on a different 
page of a multiple page document, or where only a portion of a page is to be rendered; and 

(e) routing of ADCT+ compressed files for expansion. 

The display list memory 220 includes high level object based descriptions of coloured documents. The data 
contained En the display list memory 220 contains floating point object definitions, extending ASCII text defini- 
tions, and a ADCT+ compressed pixel images. The display Iist220 is optimised forflexibility and ease of interac- 
tive modification and is a relatively compact description of any particular image. Pages of graphics and text 
have data sizes generally less than 10 Kbytes. A single display list can define a multiple page document 

The graphics system 300 as seen In Fig, 1 , is structured about a compositing bus 305 which is generally 
32 bits wide occupying 8 bib for each of red, green, blue and matte (transparencies) (RGBM) date. 

The graphics system 300 includes a render processor 31 0 which is preferably a high performance 32 bit 
RISC processor such as the Intel I960 CA device with high speed DRAM memory interfaces and on-ohip date 
and instruction caches. The render processor 310 also includes DMA channels for reading and writing ADCT+ 
compressed data to and from storage areas formed in DRAM. The main function of the render processor 31 0 
is to convert render list data 398 Into graphics engine commands 312. This process is known as BAND REN- 
DER, and must be performed for each 8 line Mock of a page image and forms part of the render pipeline. 

The render processor 310 outputs RGBM data 314 to a graphics engine 320 which composites runs, 
blends, bit maps, and other graphics commands into a composite line store 330. The graphics engine 320 is 
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critical to the high performance of the DTP system 100 as It performs pixel and line level operations in hardware. 
Generally, the graphics engine 320 performs operadons at a rate of 13.5 million pixels per second, even where 
complex transparency and colour Wend operations are to be performed for every pixel. The graphics engine 
320 Is capable of performing many operations at a rate 100 times fester than Is presently avaHable In software 
5 rnplementations. A fuB description of a specific example of the graphics engine 320 can be found in European 
Patent Application No. 91306080.2 claiming priority from Australian Patent Application Nos. PK1023 of 5 Juty 
1 930 and PK341 9 of 1 9 November 1 990 by the same applicant, the disclosure of which Is Incorporated by cross- 
reference. 

Also connected to the compositing bus 305 is an ADCT+ processor 340 which converts ADCT+ compres- 
w sed images into pixel data and vice versa in the manner described in Australian Patent Application No. PK1784 
entitled •Compressed Image Stores for High Resolution Computer Graphics 0 of 16 August 1990, from which 

priority is claimed, and European Application 9130 

(agents ref. 2181230) filed on 15 August 1991 

which is hereby incorporated by cross-reference. The ADCT+ processor 340 performs adaptive discrete cosine 
15 transforms of pixel data to provide compressed images in a manner described in the CCITT/ISO JPEG stan- 
dard. The ADCT+ processor Includes variations to the JPEG standard which permit improvements In the quality 
of reconstructed text and allows for the insertion of marker codes at the end of each 8 line block of compressed 
data. Using the ADCT+ processor 340, a full A3 400 dot per Inch page image which would normally occupy 98 
MBytes of DRAM, can be stored in approximately 4 MBytes of memory in the destination/source location 390 
20 which generally occupies about 12 MBytes of the DRAM 420. 

The graphics system 300 includes a number of designated memory locations which are formed In DRAM. 
Those memory locations provide storage for Huffman tables 380, compressed Image files 385, compressed 
image data 390 having both destination 391 and source 392 partitions, a buffer 395, the render list 397 and 
for font data 399. With reference to Ffc. 2, each of these designated memory locations is formed within 32 mega- 
25 bytes of DRAM 420. 

The render list 397 Is a low level object based description of an image to be shown on a workscreen 140 
of the system 300. The workscreen 140 can be either a video display or a liquid crystal display. The render list 
397 contains data indicative of individual spline definitions, individual character positions, ADCT+ compressed 
pixel images, and a spacia! sub-division system for speed optimisation. The render list 397 is optimised for 

30 speed and is generally large In comparison with the display list 220. Approximately 4 MBytes of memory is allo- 
cated for the render list 397. In very complex object based Images, more than this amount may be required. In 
such cases the image must be rendered in several passes. 

The font data cache 399 is used to store font data in both outline format and pixel format 

The file store 385 contains an image file in ADCT+ compressed form which is typically an image file to be 

35 expanded and composited with the existing source image. The file ADCT+ Image may contain more than one 
compressed image file. It is also forms part of the render pipeline. 

The source page image store 392 is a section of the DRAM 420. It forms part of the compositing pipeline. 
For each compositing pass, data in the source page image store 392 is expanded, compressed and written 
Into the destination page Image store 391 occupying adjacent memory locations in the DRAM 420. As the &nage 

40 source Is no longer required when a new image is created, the source page image store 392 is overwritten by 
the destination page image. 

Similarly, the destination page Image store 391 stores the ADCT+ compressed page image after composi- 
ting. The destination page image of one compositing pass will typically become the source page Image for the 
next compositing pass. The destination page image store 391 is also part of the compositing pipeline. 

45 The Image buffer 395 Is a section of the DRAM 420 used to temporarily buffer an 8 line block of the page 

image so that it can be processed by the render processor 310. The types of processing typically performed 
Include formatting into graphics engine commands, and software anti^aliased zoom operations. 

The Huffman tables 380 are a section of the DRAM 420 used to store the set-up data for a JPEG com- 
pression/decompression device 415, seen In Fig. 2, which forms part of the ADCT+ processor 340. Such a 

so device is the C-Cube CL550B image compression processor. Whenever the JPEG device 41 5 is changed from 
compression mode to expansion mode, or vice versa, various tables and registers need to be changed. The 
largest of these is the Huffman table P but quantization tables and general registers must also be changed. In 
many instances, the mode of the compression processor 415 Is changed as many as 1,620 times during the 
composition of a single A3 page. For this reason, the Huffman tables 380 are provided as a separate block of 

65 hardware to assist in the rapid change of the processor mode. This hardware consists of a DMA channel and 
a logic block 490 seen in Fig. 2 which converts the DMA data stream Into direct control signals for the JPEG 
chip 415. 

A display frame store 370 connects to the composite bus 305 for the display of graphics images on the 
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workscreen 140. The display frame stare 370 Is aframe store preferably comprising 1,280 pixels by 1 f 024lines 
with 32 bits per pixel. There are 8 bits for each of red, green, blue and matte planes. The matte plans is not 
displayed but Is used for compositing operations using the graphics engine 320. The display frame store 370 
also Includes a separate hardware cursor 375, seen In Fig. 2. The display frame store accordingly outputs RGB 
data to the workscreen 140. 

A pan/zoom controller 350 connects to the compositing bus 305 as well as to the display frame store 370 
and is used to display a portion of-the full page In a window of the workscreen 140. The pan/zoom control unit 
350 Is capable of integer zoom ratios, such as 1 :1 , 2:1 , 3:1, 4:1, etc. Zoom ratios required to view an entire A3 
page on the workscreen Is 6:1. Low zoom ratios are useful for close-up views of a portion of a page. The pan- 
/zoom controller 350 is also capable of enlargement of the image for fine detailed work. Enlargements of up to 
1;16 are available, resulting in a single page Image pixei being written to a 1 6 x 16 pixel block of the workscreen 
140. 

Apart from displaying images on the workscreen 140, the DTP system 100, using a colour laser copier 150, 
allows for image data to be scanned into the system 100 using a scanner 152 of the copier 150 and printed 
using a printer 154. The colour laser copier 150 can for example be the Canon Colour Laser Copier CLC500 
or CLC300. The scanner 152 is capable of scanning an A3 page at 400 dots per Inch resolution. The scanner 
output is in the form of 8 bits for each of red, green, and blue which are buffered simultaneously onto the com- 
positing bus 305. The printer 154 is driven from the compositing bus 305 via a RGB to MCYK converter 360. 
The converter 360 converts red, green and blue data to magenta, cyan, yellow and black (MCYK) data which 
is used for the printing process of the printer 154. 

The compositing line store 330 fs a high speed static memory array which provides 16 lines of page image 
storage. The compositing line store 330 has four 8 bit planes for red, green, blue and matte. The compositing 
line store 330 is used in several ways. Firstly, the line store 330 is used as a compositing memory for the page 
image. In this case, the graphics engine 320 composites 6 lines of object or image data at a time, and the system 
300 advances to the next 8 lines of the page Image. 

Secondly, it is used as a temporary storage buffer for the expanded data of a compressed image file. 

Finally, the line store 330 is used as a reordering fine buffer for the ADCT+ processor 340. When the DTP 
system 100 is printing a page, the page image must be expanded synchronously. The compositing fine store 
330 is used to re-order 8 lines of image data from the B x 8 pixel block into 8 lines. AIM 6 lines of the compositing 
line store 330 are required in mis Instance, as the ADCT+ processor 340 must be able to write pixel blocks at 
the same time as pixel lines are being sent to the printer 154. A similar sltuafion exists for the scanner 152, 
except in reverse. 

The DTP system 100 includes numerous data types that are transferred throughout Already discussed, 
are the RGBM type transferred on the compositing bus 305 and RGB data transferred to the converter 360, 
from the scanner 152, and to workscreen 140. 

Also transferred to the display frame store 370 is a synchronous 24 bit RGB pixel data from the workscreen 
manager 240 via data links 242 and the system bus 130. Such synchronous data is normally used only by the 
user interface 110 under the control of workscreen manager 240 (such as X-Windows), and is normally written 
to or read from the workscreen memory formed as VRAM 371 seen in Fig. 2, 

Compressed Image data is formed by the ADCT+ PROCESSOR 340, and via the flies memory 385 and 
image memory 390, can be buffered onto the system bus 130. The system bus 130, together with the network 
bus 1 05 carry mixed data types and can distribute those data types to peripheral devices connected to the net- 
work 105. 

Referring now to Fig. 2, a schematic block diagram of the graphics system 300 is shown. The system 300 
includes four main busses, one of which is the system bus 130 already described and another of which is the 
compositing bus 305, also described. A rend er bus 3 1 1 intercon nects circuit components associated with image 
generation and editing. Connected to the render bus 31 1 is the render processor 31 0, a boot EPROM 430 which 
contains low level controlling software, the graphics engine 320 and the ADCT+ processor 340 which includes 
the JPEG device 415 and the ADCT extension 410. The system DRAM 420 connects via two bus drivers 450 
and 451 to the render bus 31 1 and the system bus 130, respectively. In this manner, data can be buffered into 
and out of each of the Huffman tables 380, compressed files 385, image storage 390, the buffer 395, the render 
list 397 and the front data store 399 onto either bus 31 1 or 1 30. A logic block 490 Is provided for direct memory 
access (DMA) of the Huffman tables 380 stored In the DRAM 420 to the JPEG chip 415. A bus driver 452 Is 
provided for direct memory access between the compositing memory 330 and the DRAM 420 via the data 
packer unit 41 0. At a bus driver 452 also allows direct memory access of the JPEG extension data stored in 
the DRAM 420 to the JPEG chip 415, via the ADCT extension unit 410. 

In a similar manner, the display frame store 370 connects to the compositing bus 305 via a bus driver 454. 
The bus driver 454 supplies a VRAM 371 which is central to the display frame store 370. The VRAM 371 outputs 
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to RAMDAC's 372 for each of red, green and blue which provide video output to the works creen 1 40. The display 
frame store 370 also Includes an oscillator 373 which drives a clock generator 374 for the control of the RAM- 
DAC 372. A separate cursor unit 375 is provided for control of the workscreen 140. A video bus 378 Is provided 
which permits Interconnection with the compositing bus 305 and the system bus 1 30. In this manner, worksc- 
5 reen data from a workscreen manager 240 can be buffered directly onto the video bus via a bus driver 453. 

Having now described the general configuration of the desktop publishing system 1 00, specific operations 
and sequences can be described In greater detail. 

OPERATION OF THE WORKSCREEN 

10 

The DTP system 100 supports all of the capabilities of a page imaging system on the workscreen 140. To 
enable interactive graphics in a window environment, the workscreen 140 also has some other capabilities, 
including: 

- Direct access to any pixel: The G.P. processor 230 (68040) has direct memory mapped access to the 
15 workscreen VRAM 371. 

- Image generation in any order. Unlike the page image, which must be generated in left-to-right order, 
the workscreen image can be built in any order. 

- Horizontal graphics engine runs: The graphics engine 320 is only capable of vertical runs to the page 
image. Runs to the workscreen 140 can be either horizontal or vertical. 

20 - Hardware zoom: A hardware zoom facility is Included for transferring pixels from the page image to the 

workscreen 140 at integer zoom ratios. This does not operate on the workscreen aione, so cannot be used 
for real-time pan or zoom. 

- Windowing capability: The DTP system 100 hardware and software environment supports multiple win- 
dows, which may overlap. 

25 - Colour palette: The workscreen 140 includes a RAM D AC 372 color palette for each of the red, green and 

blue components. These palettes provide an arbitrary transfer function between the screen memory and 
the colour actually displayed on the workscreen 140. These palettes can be loaded with transfer functions 
designed to match the screen colour and gamma to that of the printer 154. A perfect match is not possible, 
as the printer 154 and screen 140 have different colour gamuts. 

30 

Interactive Graphics 

There are several common features of the user interface of the DTP system 100 to known interactive 
graphics systems. However, some other features of the DTP system 100 differ, such as: 

35 - Object movement: As with most computer systems, the system 1 00 has no hardware su pport for interac- 
tive movement of pixel Images on the screen. Movement of this kind is conventionally achieved by moving 
a simple representation of the object, such as a bounding box. This can be done by the G.P. processor 
230 (68040) by drawing lines of inverted colour by direct pixel access. The image can be restored as the 
bounding box Is moved by re-inverting the old bounding box position. 

40 - Handles: On-screen handles for objects, lines and splines can be drawn In inverted colour in a similar 

manner to the the bounding boxes. 

- Windows: Window borders and filled areas can be drawn rapidly using graphics engine commands 312. 
As the graphics engine 320 can draw both horizontal and vertical lines to the workscreen 140, rectangles 
can be drawn very rapidly. 

46 - WYSIWYG windows: Windows containing accurate WYSIWYG representations of the page image can 
be created by using a render pipeline to generate the screen image, or by generating a page image and 
"zooming" it to the workscreen. The render pipeline and other pipeline structures are more fully disclosed 

in European Patent Application 9130 (agents ref. 2161130) filed on the even date entitled "Pipeline 

Structures for High Resolution Computer Graphics" claiming the same priority as the present application. 

60 

Workscreen Operation While Compositing 

The system 100 hardware supports continued operation while page compositing is in process. This oper- 
ation can be In two ways: 

65 - Direct pixel access: Access to the workscreen VRAM 371 by the G.P. processor 230 is unaffected during 

compositing operations. 

- Graphics engine operations: Graphics engine 320 runs to the workscreen 140 cannot occur exactly sim- 
ultaneously with compositing, but can be interleaved between each 8 line band of Ihe page creation pro- 
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cess. This means that the average latency to workscreen updates caused by simultaneous compositing 
operation is around 4mS. 

Woikscreen Operation While Printing or Scanning 

s 

interactive graphics and object graphics operations to the workscreen can continue while printing or scan- 
ning. However, ft Is not possible to expand or compress an ADCT+ image file while scanning or printing, as 
the ADCT+ compression processor Is fully utilised at these times. 

10 Printing, Scanning and Compositing 

The DTP system 100 cannot perform any combination of printing, scanning, or compositing simultaneously. 
This is because printing and scanning are synchronous operations which both require the compression pro- 
cessor for their full duration. 

15 

<RENDERING SOFTWARE TECHNIQUES 

The formation of pixel image data from object based data is known in the art as rendering. As such, ren- 
dering opaque Images involves writing pixel image data into memory. However, when images are combining 
20 of pixel images, generally by controlling the proportion of two or more source images in a destination or com- 
posited Image. Accordingly, rendering transparent images Involves compositing newly rendered objects with 
existing pixel image data. 

Using an ADCT+ compressed image store 390 requires that the image must be calculated In essentially 
the same order as me printer 154 requires the output data for printing. With the Canon colour laser printing 
25 process, printing occurs from the bottom left to the top right of an A3 page in landscape mode, as seen in Fig. 

This requirement for scan-line ordered Image creation Is different from the usual method of creating two 
dimensional object-based graphic images. 

Most known systems, including most Postscript interpreters, use the a painters algorithm" which achieves 
30 the effect of obscuring underiyfng objects simply by "writing over* them in a pixel mapped (or bitmapped for 
black and white) image store. To create the image shown in Fig. 4, the image fs written object by object Into 
the page image store, with each pixel of a new image replacing the pixel already present, in the manner shown 
in Fig. 5. 

This method has the advantage of simplicity in that the image generation process need only consider each 
36 ottfect In turn. This simplicity makes the method relatively easy to optimise for speed. Generafly, a complete 
pixel mapped image store is required. For full colour A3 Images at 400 dpi, this results in a memory requirement 
of approximately 96 MBytes per page. 

it is possible to create the same image by creating rectangular strips, or bands. This is known as band ren- 
dering and is Illustrated in Fig. 6. This is useful for systems which do not possess a full page memory, such as 
40 some laser printers and dot matrix printers. 

Band rendering has the disadvantage of complexity in that all of the objects must be stored, usually in a 
display list, and the appropriate section of each object must be created for each band. During the process of 
creating each band, the painters algorithm can be used to overlay the visible objects In that band. This usually 
Is substantially slower than when an entire page store is available, as each object must be created and clipped 
45 to each band. 

The ADCT+ image compression system used in the DTP system 100 works on blocks of 8 x 8 pixels. An 
A4 image with 6,480 lines x 4,632 pixels contains 810 x 579 pixel blocks. The rendering system in the DTP 
system 100 renders bands of 579 pixel blocks (8 vertical scan lines) in one pass. This rendering process must 
be repeated for 81 0 bands to render an entire A3 Image. 
e» The requirement to render 81 0 separate bands for each image places special concerns for speed and effi- 

ciency on the image generation process. For example, ff an appropriate approach is not taken, image rendering 
could easily be 100 times slower than with conventional techniques. This problem is sdved In the DTP system 
100 by a combination of techniques, Including the following: 

- Conversion of the high level display list 220 Into a low level render list 297 optimised for speed. While 
ss this process is complex and time consuming, it is only performed once for each image. 

- Generation of a spatial subdivision array, so that the render processor 31 0 automatically "knows" which 
part of the render list 397 to process for each band. 

- Inclusion of vertically scanned bitmapped font data 399 and a high speed format for outline font data. 

8 
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- Inclusion of a very high speed rendering processor 310. 

- Inclusion of special hardware - the graphics engine 320 - to speed up colour, bitmap, transparency, and 
area fill operations by several orders of magnitude. 

- Inclusion of high speed image compositing hardware. 

5 The combination of these techniques makes the DTP system 100 operate at very high speed. A3 size 

images can be created in as little as 6 seconds, and will typically take less than 20 seconds. This means that 
the DTP system 100 image generation speed is comparable to trie Colour Copier print speed under most cir- 
cumstances. 

The order of image creation for the page image Is limited by the nature of the image compression method 
10 and the image raster format required by the colour laser copier 150. For the Canon CLC500, Image creation 
order must be from left to right of an A3 page in landscape format, or an A4 page in portrait format Horizontal 
compositing runs to the 8 line buffer for the page Image would be limited to eight pixels long, so only vertical 
runs are supported. There Is no access to individual pixels of the page image without expanding and compres- 
sing the entire page. 

15 However, the screen image has no such limitations. The image can be built in any order, and runs can be 

either vertical or horizontal. Individual pixels can also be addressed in random order. This makes the generation 
of interactive user interfaces substantially easier. 

PROCESSING STEPS 

20 

Various processing steps that act on data In the DTP system 1 00 can now be described. As indicated above, 
the image is processed in bands generally 8 lines wide. Because of this, the composite line store 330 is pref- 
erably a multiple of 8 lines. Most preferably ft is formed having a 24 line capacity including source, composite 
and destination locations. The band processing of data allows for individual processing steps to be pipelined 
25 which improves image generation speed. 

BFI - Buffer File Image 

This configuration provides for buffering of an expanded file Image into the buffer 395 in DRAM, where it 
30 can be processed by the render processor 310. This step is performed where there is no matte associated with 
the file image. Where a matte Is Included, the step "Buffer file image and matte" is used. 

Eight lines of RGB pixel data from the expanded image file are copied from the composite line store 330 
into the DRAM buffer 395. This copying is performed by block DMA transfers initiated by the render processor 
310. 

35 This step will be performed once for every 8 line block of the Image file. Buffering of the image data is 
required In most circumstances because the image data will typically be much larger than the command FIFO 
(seen in Fig. 2) of the Graphics Engine 320, and the composite line store 330 cannot be read at the same time 
as compositing. 

As to the preconditions for the BFI process, eight lines of a fUe image must be expanded Into the composite 
40 line store 330, and a DMA controller in the render processor 31 0 seen in Fig. 2 must be set up to transfer data 
from the compositing line store 330 to the DRAM buffer 395. 

BIM - Buffer File Image and Matte 

46 This configuration provides for the buffering of an expanded file image and file matte Into the DRAM buffer 

395, where It can be processed by the render processor. This data is in RGBM format, and can be transferred 
directly as RGBM pixels to the graphics engine 320. 

Eight lines of RGBM pixel data from the expanded image file are copied from the composite line store 330, 
Into the DRAM buffer 395. This copying is performed by block DMA transfers of the render processor 31 0. 

so As to preconditions, eight lines of a file image must be expanded into the composite line store 330, eight 

lines of a file matte must be expanded into the composite line store 330, and the DMA controller in the render 
processor 310 must be set up to transfer data from the compositing line store 330 to the DRAM buffer 395. 

CBM - Compositing Using Both Mattes 

65 

This configuration provides for the compositing of RGB image data with the composite line buffer 330 using 
the combination of an Image matte and object transparency or a file matte. 

RGB and matte pixel data Is read from the compositing line buffer 330, composited with data generated 
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by the graphics engine 320, and written back to the compositing line buffer 330 at the same address. 

The RGB data generated by the graphics engine 320 can be in the form of object based data expanded 
Into Colour Runs or Colour Blends, or RGB pixel data derived from File images which are transferred the 
graphics engine 320. 

The compositing Is controlled by the combination of matte data in the compositing line store 330 and trans- 
parency data generated by the graphics engine 330. This transparency data can be In the form of object based 
data expanded into Transparency Runs or Transparency Blends, Bitmap data, or Matte pixel data derived from 
File images which are transferred the graphics engine 320. 

Regarding preconditions, graphic engine commands 312 must be established in the graphics engine 320. 

- 8 lines of the page image must exist In the compositing line store 330, and 

- 8 lines of the page matte must exist in the compositing fine store 330. 

CCB - Clear Compositing Buffer 

This configuration provides far the clearing of the compositing line buffer 330 prior to the generation of 
images. 

The compositing line buffer 330 has the capability of being cleared as the composited image is compressed. 
Therefore, it is only necessary to explicitly clear the compositing line buffer 330 for the first 8 line block of the 
image. 

Eight runs of opaque white, of length equal to 4,632 pixels, are written to the compositing line buffer 330 
by the graphics engine 320. The only precondition Is that the graphics engine 312 commands must be 
established in the graphics engine 320. 

CDL - Create Display List 

The creation of a Display list is usually the first step in the creation of an Image. A Display list is composed 
of data describing the Image, and may contain graphic objects, text, and ADCT+ compressed Images. The DTP 
100 rendering system accepts display lists in the form defined by the command interface software layer (SCI). 
A display list 220 may be derived from several sources: 
1} It may be created interactively using the application 245 or other applications. 

2) It may be created automatically by an application package, such as a graphing application. 

3) It may be converted from some other form of display list or page description language, such as Postscript 

4) It may be retrieved from disk 120 as a previously created file. 

5) It may be received over the network 1 05 from a remote workstation which Is using the DTP system 1 00 
as a printing resource. 

CFF - Compositing FBe using File Matte 

This configuration provides for the compositing of RGB image data with the composite line buffer 330. 

This step is performed where there is no matte associated with the page Image. Where a Page matte is 
included, the step "Compositing using page matte* is used. 

RGB pixel data is read from the compositing line store 330, composited with data generated by the graphics 
engine 320, and written back to the compositing line store 330 at the same address. The RGB data generated 
by the graphics engine 320 is in the form of RGB pixel data derived from File images which are transferred to 
the graphics engine 20. The compositing is controlled by Matte pixel data derived from a File matte which are 
transferred to the graphics engine 320. 

As to preconditions, graphic engine commands 312 must be established in the graphics engine 320, and 
8 lines of the page Image must exist In the compositing line store 330. 

CFI - Compress File Image 

This configuration provides for the process of compressing a File image after scanning. When an Image 
is initially scanned, it will typically be an entire A3 Image. This is used to trim a scanned image for saving as a 
File image. 

Only the selected rectangular region of the original scanned image is compressed. This region must be 
aligned with the 8 x 8 pixel grid of the scanned image. Eight lines of the RGB pixel data in the Compositing line 
buffer 330 are compressed by the ADCT+ system 340 In compression mode. This data is written to the desti- 
nation compressed page image 391 in DRAM 420. The data required by the ADCT+ system 340 is in 8 x B 
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pixel blocks, but is stored in the compositing line store 330 In Raster format Therefore, the address sequence 
used when reading from the line buffer reorders the data. 

Three preconditions must be met Firstly, the ADCT+ processor 340 must be set up into compression mode, 
the DMA controller 425 must be set up to transfer data from the ADCT+ system 340 to the destination corrv- 
5 pressed page image 391 in DRAM 420, and the compositing line store 330,address generator must be eat up 
with the appropriate start pixels and line length for the destination image size and position. 

CFM - Compress File Matte 

10 This configuration provides for the process of compressing a file matte after compositing. This step also 
dears the matte plane of compositing buffer 330 to transparent to prepare for object graphics In the next 8 line 
block. 

Eight lines of the composited matte pixel data in the Compositing line buffer 330 are compressed by the 
ADCT+ system 340 in compression mode. This data is written to the destination compressed file matte 391 In 
is DRAM 420. The data required by the ADCT+ system 340 is in S x 8 pixel blocks, but is stored in the compositing 
line buffer 330 in Raster format Therefore, the address sequence used when reading from the line buffer re- 
orders the data. 

For preconditions, the ADCT+ processor 340 must be set up into compression mode, the DMA controller 
In the render processor 310 must be set up to transfer data from the ADCT+ system 340 to the destination conv 
20 pressed file matte 391 In DRAM 420. 

The compositing line store 330 address generator must be set up in the appropriate re-ordering mode. 

CFO - Compositing FBs using Object Matte 

25 This configuration provides for the compositing of RGB Image data with the Composite line buffer 330, 

RGB pixel data Is read from the compositing line buffer 330, composited with data generated by the 
graphics engine 320, and written back to the compositing line buffer 330 at the same address. 

The RGB date generated by the graphics engine 320 Is in the form of RGB pixel data derived from File 
images which are transferred to the graphics engine 320. 
30 The compositing is controlled by transparency data generated by the graphics engine 320, which Is In the 

form of object based data expanded into Transparency Runs or Transparency Blends or Bitmap data. 

Preconditions: Graph icengine commands 312 must be established In the graphics engine 320 and 8 lines 
of the page image must exist In the compositing line store 330. 

35 CFP - Compositing File using Page Matte 

This configuration provides for the compositing of RGB image data with the composite line buffer 330 using 
a matte associated with the page image. 

RGB and matte pixel data Is read from the compositing line store 30, composited with data generated by 
40 the graphics engine 320, and written back to the compositing line store 330 at the same address. 

The RGB data generated by the graphics engine 320 is in the form of RGB pixel data derived from file 
Images which are transferred to the graphics engine 320. 

Regarding preconditions, graphic engine commands 312 must be established in the graphics engine 320 T 
B lines of the page image must exist in the compositing line store 330 and 3 lines of the page matte must exist 
45 In the compositing line store 330. 

CMO - Composite Matte Only 

It is possible to generate complex object based mattes by using drawing tools with the colour component 
eo suppressed. In this way, a matte can be "painted" using multiple layers of transparency. When using such a 
matte to composite files, the matte can be generated in much the same manner as for object graphics, by sup- 
pressing the RGB colour components during compositing. 

Matte pixel data is read from the compositing line store 330, composited with data generated by the 
graphics engine 320, and written back to the compositing line store 330 at the same address. 
55 The matte (transparency) generated by the graphics engine 320 is in the form of object based data expan- 

ded into Transparency Runs or Transparency Blends or Bitmap data. Either the page matte of the file matte 
may be composited using this method. 

Preconditions: Graphic engine commands 312 must be established in the graphics engine 321 and 8 lines 
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of the page matte or file matte must exist in the compositing line store 330. 

CQI - Composite Object Based image 

5 This configuration provides for the compositing of object based graphics (and text) with the composite line 

buffer 330 

RGB pixel data is read from the compositing line buffer 330, composited with data generated by the 
graphics engine 320, and written back to the compositing line buffer 330 at the same address. The RGB data 
generated by the graphics engine 320 is in the form of object based data expanded Into Colour runs or Colour 
10 blends. 

The compositing is controlled by transparency data generated by the graphics engine 320, which is in the 
form of object based data expanded .Into Transparency Runs or Transparency Blends or Bitmap data. 

Preconditions: Graphic engine commands 312 must be established in the graphics engine 320 and 8 lines 
of the page image must exist in the compositing line buffer 330, except where the compositing memory is com- 
15 pletely filled with opaque runs (for example, when using the White Run command to generate a blank back- 
ground). 

CP I - Compress Page Image 

20 This configuration provides for the process of compressing a Page image after compositing. This step also 

clears the compositing buffer 30 to white to prepare for object graphics in the next S line block. 

Eight lines of the composited RGB pixel data in the Compositing line buffer 330 are compressed by the 
ADCT+ system 340 in compression mode. This data is written to the destination compressed page Image 391 
n DRAM 420. The data required by the ADCT+ system 340 is in 8 x 8 pixel blocks, but it is stored in the corrv 

28 positing line buffer 330 in Raster format Therefore, the address sequence used when reading from the line 
buffer reorders the data. 

For preconditions the ADCT+ processor 340 must be set up into compression mode, the DMA controller 
In the render processor 310 must be et up to transfer data from the ADCT+ system 340 to the destination com- 
pressed page image 391 in DRAM 420, and the compositing line buffer address generator 41 0 must be set up 
30 in the appropriate re-ordering mode. 

CPM - Compress Page Matte 

This configuration provides for the process of compressing a page Matte after compositing. This step also 
35 clears the matte plane of compositing buffer 330 to transparent to prepare for object graphics in the next 8 line 
block. 

Eight lines of the composited matte pixel data in the Compositing line buffer 330 are compressed by the 
ADCT+ system 340 in compression mode. This data is written to the destination compressed page matte 391 
n DRAM 420. The data required by the ADCT+ system is in 8 x B pixel blocks, but is stored in the compositing 
40 line buffer 330 in Raster format Therefore, the address sequence used when reading from the line buffer reor- 
ders the data. 

Preconditions: The ADCT+ processor 340 must be set up into compression mode, the DMA controller in 
the render processor 310 must be set up to transfer data from the ADCT+ system 340 to the destination com- 
pressed page matte 391 in DRAM 420 and the compositing line buffer 330 address generator 410 must be set 
46 up In the appropriate re-ordering mode. 

CRL - Creat Render List 

This data path is used to convert a display list 220 In the form defined by the command interface (SCI) 
60 layer into a render list 397. 

The conversion from a display list 220 to a render list 397 is performed by the Host Render program running 
on the G.P. processor 230. The display list 220 is read from memory on the computer system 200, converted, 
and stored as a render list in the shared memory (DRAM 420). ADCT+ image files which form part of the display 
list 220 are transferred to the shared memory (420) without alteration. While these are part of the render list 
ss 397, they are shown separately as their data path diverges from that of object graphics after this stage. 
Preconditions: A display list 220 in command interface layer format is required for conversion. 



12 



EP 0 475 601 A2 



CTW - Composite to Workscreen 

This configuration provides for the compositing of object based graphics (and text) wfth the workscreen 
140. This configuration te used to provide high speed interactive WYSIWYG graphics. 

5 RGB pixel data is read directly from the display frame store 370, composited with data generated by the 

graphics engine 320, and written back to the display frame store 370 at the same address. Note that memory 
access to the workscreen 1 40 is substantially slower than to the compositing line buffer 330, so the compositing 
pixel rate will be much lower. However, the workscreen 140 contains only 4.37% as many pixels as the page 
image, so the image creation rate should be acceptable. 

10 Preconditions: Graphics engine commands 312 must be established in the graphics engine 320. 

CWM -Composite using Woykscreen Matte 

This configuration provides for compositing of object based graphics (and text) wfth the workscreen 140, 
15 using the workscreen matte plane. This configuration is used to provide high speed interactive WYSIWYG 
graphics. 

RBG and matte pixel data is read directly from the display frame store 370, composited with data generated 
by the graphics engine 320, and written back to the display frame store 370 at the same address. In most cir- 
cumstances, the workscreen matte plane Is not altered by this process. However, the DTP system 100 has the 
20 capability of simulating the cumulative interaction between paint and a textured background. When this capabi- 
lity Is utilised, the matte plane Is also altered during compositing. Note that memory access to the workscreen 
140 Is substantially slower than to the Compositing line buffer 330, so the compositing pixel rate will be much 
lower. However, the workscreen contains only 4.37% as many pixels as the page image, so the image creation 
rate should be acceptable. 

25 Preconditions: Graphics engine commands 312 must be established in the graphics engine 330. 

DXP - Draw X-Windows Pixels 

This configuration provides for the drawing of graphics to the workscreen 140 by writing individual pixels 
30 via direct access to the workscreen VRAM 371 . This method is relative slow, but allows pixels to be written in 
any order, and access to the workscreen memory 371 by this method is available at all times. 
RGB pixel data is written directly to the workscreen memory 371, by the G.P. processor 320. 

EFI - Expand File Image 

35 

This configuration provides for the process of expanding a compressed image fBe ready for compositing 
with the source image. 

Eight lines of the ADCT+ compressed image file 385 are expanded Into RGB pixel data by the ADCT+ sys- 
tem 340 In expansion mode. This data s written directly to the composite line buffer 330. The data from the 
40 ADCT+ system 340 is in 8 x 8 pixel blocks, but Is stored In the composite line buffer 330 in Raster format There- 
fore, the address sequence used when writing to the line buffer re-orders the data. This step will be performed 
once for every 8 line block of the image file. 

The preconditions are that the ADCT+ processor 340 must be set up Into expansion mode, the DMA con- 
troller In the render processor 310 must be set up to transfer data from the file Image 385 In DRAM 420 to the 
45 ADCT+ expander 340, and the composite line buffer 330 address generator 410 must be set up in the approp- 
riate reordering mode. 

EFM - Expand File Matte 

60 This configuration provides for the process of expanding a File matte before compositing. The File matte 
can be used to control compositing of Flies with the page image. 

Eight lines of the ADCT+ compressed file matte are expanded from the source 392 Into Matte pixel data 
by the ADCT+ system 340 in expansion mode. This data is written directly to the matte plane of the composite 
line buffer 330. The RGB planes of the composite line buffer are not affected. The data from the ADCT+ system 
55 340 is in 8 x 8 pixel blocks, but is stored In the composite line buffer 330 in Rasterformat Therefore, the address 
sequence used when writing to the line buffer re-orders the data. 

As to preconditions, the ADCT+ processor 340 must be set up into expansion mode, the DMA controller 
in the render processor 31 0 must be set up to transfer data from the file matte 392 in DRAM 420 to the ADCT+ 
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expand er340 f and the compositing line buffer 340 address generator 410 must be set up In the appropriate 
reordering mode. 

EPI - Expand Page Image 

6 

This configuration provides for the process of expanding a Page image ready for compositing. This is gen- 
erally the first step in the process of compositing new information with an existing page image. 

Eight lines of the ADCT+ compressed Page image are expanded from the source 392 into RGB pixel data 
by the ADCT+ system 340 In expansion mode. This data is written directly to the composite line buffer 330. 
10 The data from the ADCT+ system 340 is in 8 x 8 pixel blocks, but is stored in the compositing memory in Raster 
format Therefore, the address sequence used when writing to the line buffer re-orders the data. 

The preconditions are that the ADCT+ processor 340 must be setup into expansion mode, and the DMA 
controller in the render processor 31 0 must be set up to transfer data from the source image 392 in DRAM 420 
to the ADCT+ expander, and the compositing line buffer 330 address generator 10 must be set up intheapprop- 
15 riate re-ordering mode. 

EPM - Expand Page Matte 

This configuration provides for the process of expanding a Page matte before compositing. The page matte 
20 can be used to control compositing of flies and object graphics with the page image. 

Eight tines of the ADCT+- compressed page matte are expanded from the source 293 into matte pixel data 
by the ADCT+ system 340 in expansion mode. This data is written directly to the Matte plane of the'composlte 
line buffer 330. The RGB planes of the composite line buffer 330 are not affected. The data from the ADCT+ 
system 340 is in 8 x 8 pixel blocks, but is stored in the compositing line buffer 330 in Raster format. 
25 Therefore, the address sequence used when writing to the line buffer re-orders the data. 

Preconditions are that the ADCT+ processor 340 must be set up into expansion mode, the DMA controller 
fn the render processor 31 0 must be set up to transfer data from the page matte 392 in DRAM 420 to the ADCT+ 
expander, and the compositing line buffer 330 address generator 410 must be set up in the appropriate reor- 
dering mode. 

30 

FAJ - FBter APCT+ File to JPEG Format 

When transferring image flies from the DTP system 100 to systems which use the JPEG standard, the 
Image format must be converted from ADCT+ to JPEG formats. Conversion from a ADCT+ file to an JPEG file 
35 requires the following processes: 

1) The text detect array must be discarded. This wll mean that the benefit of text detection will not be avail- 
able, but there is no way for non ADCT+ systems to reproduce this benefit 

2) There Es no need to remove the marker codes, as the presence of marker codes is a special mode of 
the baseline JPEG standard. 

40 The ADCT+ format file Is passed from the display I ist 220 throug h a "filter* program in the applications I ayer 

245 which converts the file to JPEG format which then written to the Hard Disk (HDD) 124 or Magneto-Optical 
Disk (MOD) 122 under the control of the operating system 235. 

FFI - Format File Image 

46 

This configuration provides for the formatting of an expanded and buffered file image 395 from RGB pixels 
into graphics engine commands 312. This step \s performed where there Is no matte associated with the file 
image. Where a matte is included, the step "Format file image and matte* is used. 

A graphics engine command 312 header Is written to the graphics engine 320, specifying the number of 
50 pixels to be composited, the start pixel address, and the compositing mode. Where the graphics engine 312 
command includes RGB pixel data, the run of RGB pixel data from the buffered image file is copied by the DRAM 
buffer 395 into the graphics engine 320. This copying is performed by render processor 310 performing block 
DMA transfers. This run may be longer than a graphics engine 320 FIFO 321 length (seen in Fig. 2), in which 
case a FIFO 321 full signal temporarily stalls the DMA transfer. This step Is performed once for every compost 
55 ting run. There are typically eight compositing runs for each 8 line block of an image file. 

For preconditions, the RGB image data must be In the DRAM buffer 95, and the DMA controller in the render 
processor 310 must be set up to transfer data from the DRAM buffer 395 to the Graphics engine FIFO 321. 
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FIM - Format File Image and Matte 

This configuration provides for the formatting of an expanded and buffered file image and ffle matte from 
RGBM pixels Into graphics engine commands 312. 
5 A graphics engine command 312 header is written to the graphics engine 320, specifying the number of 

pixels to be composited, the start pixel address, and the compositing mode. The relevant graphics engine com- 
mands 312 include RGBM pixel data from the buffered file image pixel data. This data is copied from the DRAM 
buffer 395 into the graphics engine 320 by the render processor 31 0 performing block DMA transfers. The data 
run may be longer than the graphics engine FIFO 321 length, in which case the FIFO full signal temporarily 
10 stalls the DMA transfer. This step is performed once for every compositing run. There are typically eight com- 
positing runs for each fi line block of an image file. 

The preconditions are that the RGBM image data must be in the DRAM buffer 395, and the DMA controller 
425 must be set up to transfer data from the DRAM buffer 395 to the graphics engine FIFO 321 . 

15 FJA - Filter JPEG File to APCT+ Format 

When transferring image files from systems which use the JPEG standard to the DTP system 100, the 
Image format must be converted from JPEG to ADCT+ formats. Conversion from a JPEG file to an ADCT+ file 
requires the following processes: 
20 1 ) A text detect array must be cleared, to indicate that each ceil is to be treated as if it were an image ceil 

and not a text cell. This maintains full JPEG Image quality, although It does not take advantage of the 

ADCT+ text improvements. 

2) Marker codes are inserted into the JPEG data stream, at the end of each 8 line block. This requires that 
the JPEG data steam be interpreted to establish where the blocks are, and reconstructed with marker codes 
25 installed. The DCPM encoded DC values within each block must be adapted, as the presence of the marker 

code will reset the DCPM register at the beginning of the 8 line block. 

The JPEG format file is read from the Hard Disk (HDD) 124 or Magneto-Optical Disk (MOD) 122 under the 
control of the operating system 235 and passed through a "filter" program in the applications layer 245 which 
converts the file to ADCT+ format for storage in the display lists 220. 

30 

FYY) - Fast Write of File Image 

This configuration provides for the fast expansion and writing of a file image directly to the compositing 
line store 330. 

35 This operates substantially faster than the more flexible composibng of a file, as the file data does not need 

to be buffered in DRAM 420, formatted Into graphics engine commands 312, or composited. However, this can 
only be done where there is no matte or object based transparency associated with the file (therefore the image 
will be rectangular), and where the file can be aligned to the 8 x 8 pixel blocks used by the ADCT+ compression. 
This situation is common in most DTP applications. 

40 Eight lines of the ADCT+ compressed image file 385 are expanded into RGB pixel data by the ADCT+ sys- 

tem 340 in expansion mode. This data is written directly to the compositing line buffer 330. This will overwrite 
the existing contents of the compositing line buffer 330 in the rectangular region specified. 

The preconditions are that the ADCT+ processor 340 must be set up into expansion mode, the DMA con- 
troller in the render processor 31 0 must be set up to transfer data from the file image 386 in DRAM 420 to the 

45 ADCT+ expander 340, and the compositing line buffer 330 address generator must be set up In the appropriate 
reordering mode. 

LHC - Load Huffman Table for Compress 

go This data path is used to set up the JPEG Chip 415 into compress mode. This must be done whenever a 

compression Is to be performed when the chip is currently in expand mode. 

The compress Huffman tables 380 and the other setup data for the JPEG chip 415 are transferred from 
DRAM 420 to the JPEG chip 416 by a DMA controller on the render processor 310. This data is in a special 
format which Includes control data, and Is written to a hardware location containing circuitry which interprets 
55 this data as control signal for the JPEG chip 415. This is so that the entire set-up of the various registers and 
arrays in the chip 415 can be achieved very rapidly. 

The JPEG chip 415 must be changed from expand mode to compress mode (and back again) 810 times 
to composite a full A3 sired image. 
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Set-up data for the JPEG chip 41 5 is loaded into DRAM at boot time. 
LHE - Load Huffman Table for Expand 

This data path is used to set up the JPEG chip 415 into expand mode. This must be done whenever an 
expansion Is to be performed when the chip 415 Is currently in compress mode. 

The expand Huffman tables 380 and other setup data for the JPEG chip 415 are transferred from DRAM 
420 to the chip 415 a DM A controller on the render processor 41 0. This data Is In a special format which Includes 
control data, and is written to a hardware location containing circuitry which interprets this data as control signals 
for the JPEG chip 415. This is so that the entire set-up of the various registers and arrays in the chip 415 can 
be achieved very rapidly. 

The chip 41 5 must be changed from compress mode to expand mode (and back again) 810 times to com- 
posite a lull A3 sized image. 

Set-up data for the JPEG chip 415 is loaded into DRAM at boot time. 

PRN - Print 

This configuration shows the process of printing an image. The compressed page image is expanded into 
RGB pixel data in real time, converted to MCYK data, and printed one colour component at a time. 

The ADCT+ compressed page image 392 is expanded into RGB pixel data in real time by the ADCT+ sys- 
tem 340 in expansion mode. This data Is written dfrectiy to the compositing line store 330, which is used as a 
reordering line store to convert the 8 x 8 pixel cells generated by the ADCT processor Into raster data. The 
data Is then converted in the converter 360 from RGB into Magenta, Cyan, Yellow, and Black, and printed. The 
colour laser printer 154 requires synchronous data which cannot be stopped in mid process. Therefore, the 
print operation must be treated as a single indivisible operation, and must operate in real time. The expansion, 
conversion and printing process is performed four times for each copy to be printed: once for each of the 
Magenta, Cyan, Yellow, and Black colour printing passes. Data output timing is controlled by line and page 
sync signals from the printer 154. 

The preconditions are that the ADCT+ processor 340 must be set up into expansion mode, the DMA con- 
troller In the render processor 310 must be set up to transfer data from the DRAM 420 to the ADCT+ expander 
340 and an RS232C print command Is given to the printer 154. 

OSZ - Quick Software Zoom 

This configuration provides a zoom function performed by software In the render processor 310. This dup- 
licates the function of the hardware pan-zoom engine 350 when displaying an Image to the workscreen 140. 
The zoom is not anti-al Eased. 

This process is necessary where the file image is to be composited the workscreen 140 at other than unity 
zoom ratio. The hardware zoom can only be used where the image is to be simply written to the workscreen 
instead of composited. 

The graphics engine 320 reads 8 lines of the RGB and matte pixel data from the buffer image 395 and 
creates a zoomed version of this for the workscreen by discarding a portion of the pixels. This zoomed version 
is written back to the image buffer 395, This version can then be transferred to the graphics engine 320 using 
DMA transfers. 

The only precondition is that the RGBM image data must be In the buffer 395 of the DRAM 420. 
RAD - Read ADCT+ File From Disk 

Display lists 220 may include ADCT+ image files. The display list 20 must directJy contain the ADCT+ 
filename, size, x/y size, matte configuration, and other characteristics, but need not contain the actual ADCT+ 
data, which can be as large as 4 MBytes. As the host render process 250 does not directly alter or use the 
ADCT+ data, this can be transferred directly to the memory (DRAM 420) from disk 120 as and when required. 
This avoids the double transfers necessary if the data is saved in a display list 220 on the computer system 
200, and can therefore improve performance and reduce memory requirements. This is particularly signfficant 
for multiple page documents with many file images, where object data and text tends to be very compact On 
demand direct loading of ADCT+ data means that very long colour documents can be edited and printed without 
running out of memory. . 

The ADCT+fHe Is read from the Hard Disk (HDD) 124 or Magneto-Optical Disk (MOD) 120 under the control 
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of the operating system 235 and written directiy to the DRAM 420 by SCSI DMA transfers from the port 210. 

The only precondition fa that sufficient space must be available in the DRAM 420. This requires commun i- 
cations between the memory management running on the render processor 310 and the operating system 235. 

5 RAF - Re-Size APCT+ File 

This configuration provides for the re-sizing of an ADCT+ image, performed by software on the render pro- 
cessor 310. This resizing Is performed when the Image required on the page is a different size than the image 
stored in the fife. 

w To maintain Image quality, aliasing noise is virtually eliminated by performing a bi-linear sample rate con- 

version. This process is processor intensive, typically involving a minimum of two multiplications and several 
additions per colour component per pixel. These must be performed in software. 

The render processor 310 reads 8 lines of the RGB and matte pixel data from the buffer image 395 and 
creates a resized version of this for the workscreen 140 using bHInear sample rate conversion. This resized 

is version is written back to the image buffer 395. The resized image can .hen be transferred to the graphics 
engine 320 using DMA transfers. The only precondition is that the RGBM image data must be in the RAM buffer. 

RBM - Render a Band of Object Matte 

20 This data path is used to convert the object descriptions in a render list 397 into graphics engine "Trans- 

parency 0 commands 312. 

The conversion from a render list 397 to Graphics engine commands is performed by a program running 
on the render processor 310 called BAND RENDER which performs band rendering in the manner already des- 
cribed. The render list 397 is read from shared memory 420 converted, and stored as commands In the Graphics 
25 engine command FIFO 321. 

One "band" of 8 lines wide Is rendered at a time. 810 bands must be rendered for a full A3 sized image, 
and 405 bands are required for an A4 image. 

The only precondition is that a render list containing the object matte must be established. 

30 RBO-Rendey a Band of Objects 

This data path is used to convert the object descriptions in a render list 397 into graphics engine commands 
312. 

The conversion from a render list 397 to graphics engine commands 312 Is performed by a program running 
35 on the render processor 310 called BAND RENDER. The render list 397 is read from shared memory 420, con- 
verted, and stored as commands in the Graphics engine command FIFO 321 . 

One "band" of 8 lines wide Es rendered at a time 610 bands must be rendered for a full A3 sized image, 
and 405 bands are required for an A4 image. 

The preconditions for this process are that a render list 397 In appropriate format is required for rendering, 
40 all font descriptions required by text In the render list 397 must be available, either in the font cache 399, or by 
requesting the computer system 200, and the graphics engine command FIFO 321 must not be full. Block 
synchronisation with the FIFO 321 is required. 

RDD - Read Display List from Disk 

45 

Display lists 320 are read from disk 120 as a named file by an application, and as spooled information for 
printing. A display list is composed of data describing the image, and may contain graphic objects, text, and 
ADCT+ compressed Images. 

The display list 220 is read from the Hard Disk (HDD) 124 or Magneto-Optical Disk (MOD) 122 under the 
50 control of the operating system 235 and written to DRAM (not illustrated) in the computer system 200. 

RDE - Receive Display List from Ethernet 

Normafly Display lists are received from the Network 105 (Ethernet) as a remote printing job from another 
65 workstation on the network 1 05. This differs from reading a Display List from disk in that the task will normally 
be Initiated remotely, and can coincide with display list manipulation occurring locally under the control of the 
application. This function is facilitated by allowing multiple Display lists to exist at the same time. 

The Display list Is received from Ethernet 105 under the control of the operating system 235 and written 
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Id DRAM (not illustrated) on the computer system 200. 
RMF - Render Matte with File Image 

5 This configuration shows formatting of an expanded and buffered File Image from RGB pixels into graphics 

engine commands 312, at the same time as rendering an object based matte. 

The conversion from a render list 397 to graphics engine commands 312 is performed by a program running 
on the render processor 310 called BAND RENDER. 

A graphics engine command 31 2 of a type containing a Transparency Run or Transparency Blend followed 
10 by pixel data is written to the graphics engine 320. This is followed by the RGB pixel data from the buffered file 
image 395. This data is copied from the DRAM buffer 320 into the graphics engine 320 by the render processor 
310 performing block DMA transfers. 

The preconditions are that a Render list 397 containing the object matte must be established, the RGB 
image data must be in the DRAM buffer 395 and the DMA controller in the render processor 310 must be set 
is up to transfer data from the DRAM buffer 420 to the graphics engine FIFO 312. 

SON - Scan 

This configuration shows scanning an image and compressing the file in ADCT+ format Using the scanner 
20 1 52, only a complete A3 page can be scanned using this method. A Trim Scan operation can be used to create 
smaller fies (see the applications section following). The scanned image is not shown on the workscreen 140. 
This can be achieved using the Scan to workscreen operation. 

The scanner 152 data is written directly to the compositing line store 330. In this case, the compositing 
memory is used as a re-ordering line store to convert the raster data from the scanner 152 to the 8 x 8 pixel 
26 cells required by the ADCT+ processor 340. While the scanner data is written to one half of the reordering line 
store, it is read from the other half by the ADCT+ processor 340 and compressed to create the destination image 
391 . The data from the scanner 152 is synchronous, so the scan operation must be treated as a single indivisible 
operation, and must operate in real time. 

The preconditions are that the ADCT+ processor 340 must be set up Into compression mode, the DMA 
30 controller in the render processor 31 0 must be set up to transfer data from me ADCT+ compressor 340 to the 
DRAM 420, and an RS232C scan command is given to the scanner 152. 

STW - Scan to Workscreen 

This configuration provides for the scanning of an image and displaying a reduced version on the worksc- 
reen 140. This Is used to accurately position the Image on the scanner 152 and ensure that the zoom ratios, 
image angle, and other factors are correct before performing the final scan of the image. 

The Scanner data is written to the compositing line store 330. In this case, the compositing line store 330 
is used as an image buffer to allow a synchronous operation of the scanning and transfer to the workscreen 
140. While the scanner data is written to one half of the image buffer, It is read from the other half by the graphics 
engine 320, which provides the pan-zoom 350 controller with start addresses and zoom ratios. A selection of 
the pixels from the scanned image are written to the workscreen 140 under the control of the pan-zoom con- 
troller 350. The scan operation must be treated as a single operation, and must operate in real time. 

Two preconditions exist and are that graphics engine commands 312 are established to set up the pan- 
zoom controller 350 with the start address of every run. These commands should take Into account the zoom 
ratio of the image, the size and position of the image window, and the presence of any windows which may 
overlay the image window, and an RS232C scan command is given to the scanner 152. 

WAD - write ADCT+ Image to Disk 

ADCT+ images are usually saved to disk as a "File Image" after scanning and trimming. 
Complete composited pages can also be saved to disk as ADCT+ images rather than as object based Die- 
play lists, but this is unlikely to be a normal operating procedure. The advantage of doing this is to avoid re- 
compositing a complex Image If the same Image Is to be printed later. ADCT+ images may be stored in the 
DRAM 420 and directly transferred to disk 120. This avoids the double transfers necessary If the data Is saved 
in a Display list on the computer system 200, and can therefore improve performance and reduce memory 
requirements. 

The ADCT+ file Is read from the DRAM 420 under the control of the operating system 235 and written 
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directly to the Hard Disk (HDD) 124 or Magneto-Optical Disk (MOD) 122 by SCSI DMA transfers instituted by 
the port 210. 

WDD - Write Display List to Disk 

5 

Display lists are saved to disk 120 in two major situations: 

1) When saving work created by an Application 245, and 

2) When spooling display lists for printing. 

This occurs when a display list is received from remote workstations via the network 1 05, and there Is Insuf- 
10 ficient memory to store the display fist in RAM. 

A Display list is composed of data describing the Image, and may contain graphic objects, text, and ADCT+ 
compressed Images. 

The display list 220 resides in DRAM (not illustrated) on the computer system 200. It is written to the hard 
Disk (HDD) 124 or Magneto-Optical Disk (MOD) 122 under the control of the operating system 235 

16 

XRO - X-wlndows Renders Objects 

In order to achieve high performance when creating screen displays for X-Windows operating as the work- 
screen manager 240, the graphics engine 320 can be used. When drawing to the workscreen 140, the graphics 
so engine 320 can draw either horizontal or vertical (but not diagonal) runs. Therefore filled shapes and aligned 
lines can be drawn very rapidly, but diagonal lines are slow. There are several ways that X- Windows can draw 
to the screen, Including: 

1) Direct drawing of p bee is to the VRAM. 

2) Creation of a Display I ist 220, which is converted to a Render I ist 397 by Host Render 250, and to graphics 
25 engine commands 312 by Band Render, 

3) Direct creation of a Render list 397, which is converted to graphics engine commands 312 by Band Ren- 
der, 

4) Direct creation of graphics engine commands 312, which are loaded to the graphics engine 320 by the 
render processor 310, and 

30 5) Direct creation and loading of graphics engine commands 312, (requiring synchronisation locks with the 
I960 processor). 

X-Windows, running on the 6.P. processor 230, directly creates graphics engine commands 310 for the 
Workscreen 140, and passes them to the render processor 310, which places them in the graphics engine com- 
mand FIFO 321. 

36 

ZTW - Zoom to Workscreen 

This configuration provides the process of expanding a Page image to display a portion of It on the Work- 
screen 140. 

40 The ADCT+ compressed page image 392 Is expanded into RGB pixel data by the ADCT+ system 340 in 

expansion mode. This data is written directly to the compositing line store 330. The compositing line store 330 
is used as a re-ordering line store to convert the 8 x 8 pixel cells generated by the ADCT+ processor 340 into 
raster data required by the Pan-Zoom engine 350. The graphics engine 320 reads lines of pixels from the com- 
positing line store 330 and writes them to the pan-zoom engine 350. 

46 The preconditions are that the ADCT+ processor 340 must be set up into expansion mode, the DMA con- 
troller in the render processor 310 must be set up to transfer data from the Source Image 392 In DRAM 420 to 
the ADCT+ expander 340, the compositing line stare 330 address generator 410 must be set up in the approp- 
riate reordering mode, and graphics engine commands 312 are established to set up the pan-zoom controller 
350 with the start address of every run. These commands should take into account the zoom ratio of the image, 

so the size and position of the Image window, and the presence of any windows which may overlay the Image 
window. 

<APPLICATION EXAMPLES> 

66 Following are examples of how the DTP system 100 hardware can be used to achieve various functions. 

These examples show functional possibilities only, and do not imply that the function described will be sup- 
ported by the Seraph application software, or that the Seraph application will use the particular example shown 
here in cases where there is more than one way of achieving a function. 
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The following is not a definitive set of possible functions, but is intended to show enough combinations to 
convey the capabilities and limitations of the Seraph hardware. 

The three letter Mnemonics used In the tables referred to in this section are defined in the preceding section 
on 'processing steps". 

5 The tables are arranged to show those processing steps that are performed simultaneously and sequen- 

tially. Trie application sequence at the top of each table and proceeds down the page (with line). Horizontally 
aligned processing steps are performed simultaneously. 

Example 1 - Composite Layers of Objects with Image 

10 

Table 1 shows the steps necessary when compositing graphic objects or text over an existing ADCT+ 
Image. This process is normally be done as part of an interactive image composition sequence. The number 
of layers of graphic objects that can be composited In one pass is limited only be available render list memory. 
Typically, many thousands of objects are generally composited in one pass. In subsequent compositing diag- 
16 . ram, ail contiguous layers of object graphics are shown as a single layer. 
Table 1 Notes 

1) The rendering of object based (mages can overlap all of the previous stages until the graphics engine 
commands 312 for those objects are required for compositing. 

2) Loading of the JPEG Chip 415 Huffman tables and other data for compression can begin as soon as 
20 the page image has been expanded. 

Example 2 - Composite Ffle using Image Matte 

Table 2 shows the steps necessary when compositing an ADCT+ compressed file image with the existing 
25 ADCT+ page image. This configuration uses an ADCT+ compressed Matte associated with the file to control 
the compositing of the file image with the page image. This process would normally be done as part of an interac- 
tive image composition sequence. A file matte will usually be used to "cut out" the region of interest in a photo- 
graph. 

Table 2 Notes 

30 1) Loading of the JPEG chip 415 Huffman tables and other data for compression can begin as so~on as 

the page Image has been expanded, however, there may be DMA memory contention which will reduce 
the efficiency of buffering and formatting. For this reason loading of the Huffman tables is shown to occur 
during compositing. 

35 Example 3 - Composite File using Page Matte 

Table 3 shows the steps necessary when compositing an ADCT+ compressed file image with the existing 
ADCT+ page image. This configuration uses an ADCT+ compressed Matte associated with the page image to 
control the compositing of the file image with the page image. This process Is normally be done as part of an 
40 interactive Image composition sequence. A page matte is usually used to "protect" some region of ttie page 
image from being composited over. 
Table 3 Notes 

1) Loading of the JPEG chip 415 Huffman tables and other data for compression can begin as soon as the 
page image has been expanded, however, there may be DMA memory contention which will reduce the 
45 efficiency of buffering and formatting. For this reason loading of the tables is shown to occur during com- 

positing. 

Example 4 - Composite File using Both Mattes 

bo Table 4 shows the steps necessary when compositing an ADCT+ compressed file image with the existing 
ADCT+ page image. This configuration uses the simultaneously combination of two mattes to control the com- 
positing of the file Image with the page image. These mattes are a matte associated with the page Image (the 
Page Matte) and the matte associated with the file Image (the File Matte). This can be used for various special 
effects, such as to "insert" a file image behind some portions of the page Image and h front of other portions, 

66 to control the density of an Image based on a page "texture" as well as to allow the placement of images with 
transparent regions into a "window" (which may be irregular and of variable density) on the page. 
Table 4 Notes 

1 ) Compositing with both mattes is a complex operation where the two mattes may be combined in various 
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ways. The functional specification of the graphics engine 320 described in European Patent Application 
No. 01306080.2 can be of assistance. 

Example 5 - Print Object Graphics and Text Only 

6 

Table 5 shows the steps necessary when compositing and printing object baaed images or text, on a blank 
page. The number of layers of graphic objects that can be composited In one pass is limited only be available 
render list memory. Typically, many thousands of objects could be composited In one pass. In subsequent print- 
ing diagrams, all contiguous layers of object graphics are shown as a single layer. The background is white. If 
10 other colour backgrounds are required, they must be created by overlaying the background with full page 
graphic objects. 
Table 5 Notes 

1) The rendering of object based Images can overlap all of the previous stages until the graphics engine 
commands 312 for those objects are required for compositing. 
is 2) Loading of the JPEG chip 415 Huffman tables for compression can be done once, before compositing 
begins. This is because there are no files to be expanded. 

3) The compression operation clears the composite line buffer 330 to white for the next 8 line block. 

4) The JPEG chip 415 needs to be loaded with the expansion tables before printing. 

20 Example 6 - Print the Existing Page Image 

Table 6 shows the printing of an existing page image, which wBI typically be in the Source ADCT+ image 
memory 392. 

25 Example 7 - Print Image, Matte, and Graphics 

Table 7 shows the steps necessary when compositihg and printing an ADCT+ Image file with associated 
ADCT+ Matte, as well as object based images or text, on a blank page. The background is white. If other colour 
backgrounds are required, they must be created by overlaying the background with full page graphic objects. 
30 Table 7 Notes 

1) The rendering of object based images can overlap all of the previous stages until the graphics engine 
commands 312 for those objects are required for compositing. 

2) Loading of the Huffman tables and other data for compression (expansion) can begin as soon as the 
last file has been expanded (compressed). Here It is shown to occur after the file data has been formatted 

35 and loaded into the graphics engine, to avoid consuming DRAM bandwidth, which may slow down the buf- 
fering process. 

3) The formatting and compositing of file RGB or RGBM pixel data will usually overlap, as this data will 
often be larger than the graphics engine command FIFO 321. 

40 Example 8 - Print 2 Images with Object Mattes, and Text 

Table 8 shows the steps necessary when compositing and printing two ADCT+ Image files, each with object 
based Mattes, on a blank page. The top layer of the image contains Object based text or graphics. This com- 
positing sequence is only required In regions where the two ADCT+ images share vertical compositing blocks. 
45 Where there is no vertical overlap, the compositing may proceed as if there were only one image. The back- 
ground is white. If other colour backgrounds are required, they must be created by overlaying the background 
with full page graphic objects. 
Table 8 Notes 

1) Rendering Is of the matte for File 1. This must be completed before File 1 is composited. 
so 2) Rendering is of the matte for File 2. This must be completed before File 2 is composited. 

3) Rendering of the top layer of objects and text can begin at any time, but graphics engine commands 
312 for the objects cannot be put Into the graphics engine 320 until all of the commands for the file com- 
positing are entered (unless there is guaranteed to be no overlap). 

55 Example 9 - Print 2 Images with File Mattes, and Text 

Table 9 shows the steps necessary when compositing and printing two ADCT+ Image files, each with 
associated ADCT+ Mattes, as well as object based text, on a blank page. This compositing sequence is only 
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required in regions where the two ADCT+ images share vertical compositing blocks. Whore there is no vertical 
overlap, the compositing may proceed as if there were only ,one Imaga The background is white. K other colour 
backgrounds are required, they must be created by overlaying the background with full page graphic objects. 
Table 9 Notes 

5 1 ) The rendering of object based text can overlap ail of the previous stages until the graphics engine com- 

mands 312 for the text are required for compositing. 

Example 10 - Print 3 Opaque Rectangular Images and Text 

10 Table 10 shows fast creation of a page with three images and text. This fast compositing method can only 

be used where there is no matte associated with the image, where (here is no page matte, and where the image 
is aligned to the 8 x 8 ADCT+ pixel grid. Alignment to the grid created a maximum positioning error of +4 pixels, 
or +0.25 mm. In many circumstances, this position constraint is irrelevant Alignment to the grid also preserves 
image quality, as the image will not alter when expanded and re-compressed if the onage is grid^atigned. When 

15 there is no matte associated with the image, the image will be fully opaque, and rectangular. 
Table 10 Notes 

1) The rendering of object based text can overlap all of the previous stages until the graphics engine com- 
mands 312 for the text are required for compositing. 

2) The fast compositing of file images using only the single overwrite step can only be done if the Image 
20 is opaque, rectangular, and grid aligned. 

3) Loading of the Huffman tables and other data for compression can begin as soon as the last file has 
been expanded. 

Example 1 1 - Zoom to Workscreen 

26 

Table 1 1 shows the steps necessary when displaying a portion of the page image on the workscreen 140 
without modifying it. This is used when panning or zooming to display a different portion of the page image 
than that currently displayed. 
Table 11 Notes 

30 1) If the ADCT+ system is already in expansion mode, this step can be omitted. 

Example 12 - Composite Graphics to Workscreen 

Table 12 shows the steps necessary when directly compositing WYSIWYG object graphics to the worksc- 
35 reen 140. This process wound normally be done as part of an interactive image composition sequence, building 
a display list which can later be rendered to the page Image. The number of layers of graphic objects that can 
be composited in one pass is limited only by available render list memory 397. Compositing to the workscreen 
140 has fewer constraints than compositing to the page image, as both horizontal and vertical runs are avail- 
able, and compositing can proceed in any scan-line order, as long as the viewing order of the objects is main- 
4o talned. 

Table 12 Notes 

1 ) The rendering of object based images can overlap all of the previous stages until the graphics engine 
commands 312 for those objects are required for compositing. 

2) Compositing to the workscreen 140 is not limited to eitht-fine blocks. Compositing can also occur either 
4$ horizontally or vertically. Compositing can occur in any order, as long as the viewing order of objects Is 

maintained (using painter's algorithm). 

Example 13- Composite FHe to Screen using File Matte 

so Table 1 3 shows the steps necessary when directly compositing ADCT+ files to the workscreen 140 using 

a file matte. This process would normally be done as part of an interactive image composition sequence, buSd- 
ing a display ilst which can later be rendered to the page image. Note that this general method is necessary 
when compositing to the workscreen 140 using a matte, but the faster method of directly writing the image to 
the workscreen 140 using the pan-zoom engine 350 can be used where the image is rectangular and there is 

66 no matte involved. 
Table 13 Notes 

1) The JPEG chip 415 needs to be set up in expansion mode only once, as no compression is used. 

2) A software zoom is required, as the Pan-zoom engine 350 cannot be used for compositing, in this case, 
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a quick non-antialiased zoom Is used. 

Example 14 - Writing Files to Workscreen Without Matte 

6 Table 14 shows the steps necessary when directly writing an ADCT+ file to the workscreen 140 where the 

image is rectangular and there Is no ADCT+ matte or object matte involved. This is the fastest method, as the 
Pan-zoom engine 350 is used . This process would normally be done as part of an Interactive Image composition 
sequence, bidding a display list which can later be rendered to the page image. 
Table 14 Notes 

10 1) As only one file Is being written to the screen, the render pipeline may not always be used, and the pro- 

cess may occur under the direct command of oth er software. 

2) The JPEG chip 415 needs to be set up in expansion mode only once, as no compression is used. 

3) The Pan-zoom controller 350 must be set up so that the destination addresses are those of the region 
of the screen that the image is to appear. The Pan-zoom controller 350 also performs a clipping function. 

15 

Example 15 - Composite File to Screen using Object Matte 

Table 15 shows the steps necessary when directly compositing ADCT+ files to the workscreen using an 
object based matte. This process would normally be done as part of an Interactive Image composition sequence, 

20 building a display list which can later be rendered to the page image. Note that this general method is necessary 
when compositing to the workscreen 140 using a matte, but the faster method of directly writing the image to 
the workscreen 140 using the pan-zoom engine 350 can be used where the Image is rectangular and there Is 
no matter involved. This method is suitable when the object matte is simple. For object mattes containing mul- 
tiple layers of overlapping transparency see the sequence on •compositing with complex object mattes". 

25 Table 1fi Notes 

1) The JPEG chip 415 needs to be set up in expansion mode only once, as no compression Is used. 

2) A software zoom Is required, as the Pan-zoom engine 350 cannot be used for compositing. In this case, 
a quick non-antialiased zoom is used. 

30 Example 16 - Test Scan 

Table 1 6 shows the configuration used when the user wishes to see the result of a scan without saving a 
file to disk 120. This will usually be in order to position the scanned Image correctly. This process does not 
produce a "destination" ADCT+ image. 

36 

Example 17 - Scan an A3 Image 

Table 17 shows scanning and compressing of an image from the Colour Copier scanner 152. The colour 
copier 150 only supports one scan mode, which is to scan an entire A3 image. Where smaller Images are 
40 required, these should be trimmed from the A3 page using the scan and trim sequence. 

Example 18 - Scan, Trim and File an Image 

The scanned data Is always the entire A3 page. However, In most cases the image actually required will 
45 be smaller than the complete A3 page, and it is desirable to be able to save just the portion required. 

The procedure to achieve this is shown in Table 16 and is to scan and compress the complete image, 
expand the scanned image, select the region that is desired as the final image, compress this region, and write 
the compressed image to disk. ADCT+ file sizes must be in increments of 8 x 8 pixel cells. So that no further 
image degradation occurs when expanding and recompressing the scanner image, the image cells are not 
60 moved in the process of trimming an image. Therefore, the ADCT+ file size will be rounded out to the nearest 
8x8 pixel celi on ail four sides of the image. This method can only produce rectangular images. Where it Is 
desirable that the shape of the picture is other than rectangular, a file matte should be created. 
Table 18 Notes 

1) The Test Scan is performed as many times as is required by the user to align the Image on the scanner 
55 and set the scanner controls to the desired values. 

2) The file expanded is the scanner file In the Destination image memory 391. As is usually the case, the 
destination memory 391 Is treated as the source memory 392 for expansion. The Source and destination 
normally share approximately the same memory space 420. 
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3) The compression line size and start address win usually vary from that used In expansion. 
The foregoing describes only a number of embodiments of the present invention and modifications, obvious 
to those skilled In the art can be made thereto without departing from the scope of the present invention. 
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Claims 

1. A method of creating an image, said method comprising the steps of: 

(a) forming bands of the image as follows: 

(1) rendering a band of the Image from objects in a display list; 

(2) compressing the band of the Image ; 

(3) storing the compressed band of the Image; and 

(4) repeating steps (1) to (3) for each band of the image; 

(b) editing a selected band of the Image by: 

(1) expanding the selected band of the stored (mage; 

(2) rendering an additional band of the image from additional objects In satd display list; 

(3) compositing the additional band with the selected band to form an edited selected band of the 
image; 

(4) compressing the edited selected band of the Image; and 

(5) storing the compressed edited selected band; 

(c) repeating steps (bX1)-{b)(5) for each band of the image; and 

(d) repeating steps (b) and (c) as required to create a final edited image. 

2. A method as claimed in claim 1 , wherein the selected bands are selected consecutive] y across said Image. 

3. A method as claimed In claim 1 , comprising the further steps of. 

(e) expanding bands of the final edited Image; and 

(f) displaying the expanded bands to reproduce the final edited Image. 

4. A method as claimed in claim 1, wherein adaptive discrete cosine transform methods are used for com- 
pressing and expanding bands of the image. 

5. A method as claimed in claim 4, wherein said adaptive discrete cosine transform methods are implemented 
in accordance with ISO/1 EC JTCI/3C21WQ8 JPEG technical specifications. 

6. A method as claimed in claim 1 , wherein said rendering and expanding steps produce, and said composi- 
ting and compressing steps act upon red (R), green <G), blue (B) and matte (M) pixel image data, said 
rendering steps being performed by a render processor, said compositing steps being performed by a 
graphics engine and an associated compositing memory, said compressing and expanding steps are per- 
formed by a compander, with said image data being stored in an associated storage means. 

7. A method as claimed in claim 6 including the image processing step of buffering a file image (BFI), wherein 
a band of RGB pixel image data is transferred from said compositing memory to a buffer location in said 
storage means. 

8. A method as claimed in claim 6 including the image processing step of buffering a file image and matte 
(BIM), wherein a band of RGBM pixel image data is transferred from said compositing memory to a buffer 
location in said storage means. 

9. A method as claimed in claim 6 including the image processing step of compositing using both mattes 
(CBM), wherein RGBM pixel Image data is read from said compositing memory, composited with RGBM 
pixel image data generated by said graphics engine and written back Into said compositing memory, the 
compositing operation being controlled by a combination of matte data in said compositing memory and 
transparency data generated by said graphics engine. 

10. A method as claimed In claim 6 Including the image processing step of clearing the compositing memory 
(CCB), wherein bands of opaque white pixel image data are generated by said graphics engine and written 
into said compositing memory. 

11. A method as claimed in claim 6 including the image processing step of creating a display list (CDL) in a 
computing means connected to said render processor means, said display list being composed of data 
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describing the image selected from the group consisting of graphic objects, text, and compressed image 
data. 

1Z A method as claimed In claim 6 including the image processing step of compositing a file using a file matte 
(CFF), wherein RGB pixel data is read from said compositing memory, composited with matte data gen- 
erated by said graphics engine and written back to said compositing memory. 

13. A method as claimed in claim 6 including the image processing step of compressing a file image (CFI), 
wherein a predetermined number of lines of RGB pixel image data are read from said compositing memory, 
compressed by said compander and written to a compressed Image destination location in said storage 
means. 

14. A method as claim in claim 1 3, wherein said pixel image data is stored in said compositing memory in raster 
format and is read by said compander in a square array of pixel blocks. 

15. A method as claimed in claim 6 including the Image processing step of compressing a file matte (CFM), 
wherein a predetermined number of lines of matte pixel data are read from said compositing memory and 
compressed by said compander, the compressed data being stored in a compressed matte destination 
location in said storage means. 

16. A method as claimed In claim 15, wherein said matte pixel data stored In said compositing memory is in 
raster format and is read by said compander as a square array of pixel blocks. 

17. A method as claimed in claim 6 including the image processing step of compositing a file using an object 
matte (CFO), wherein RGB pixel image data is read from said compositing memory, composited with RGB 
pixel data generated by said graphics engine, and written back into said compositing memory at corre- 
sponding addresses. 

18. A method as claimed in claim 17, wherein said compositing is controlled by transparency data generated 
by said graphics engine, said transparency data being in the form of object based data expanded Into data 
selected from the group consisting of transparency runs, transparency blends, and bit map data. 

19. A method as claimed in claim 6 Including the image processing step of compositing a file using page matte 
<CFP) t wherein RGBM pixel image data is read from said compositing memory, composited with data gen- 
erated by said graphics engine, and written back into said compositing memory. 

20. A method as claimed in claim 1 9, wherein said RGB data generated by said graphics engine Is In the form 
of RGB pixel data derived from file image data transferred to said graphics engine, said compositing being 
controlled by matte data in said compositing memory. 

21. A method as claimed in claim 6 including the Image processing step of compositing a matte only (CMO), 
wherein matte pixel data is read from said compositing memory, composited with matte data generated 
by said graphics engine, and written back into said compositing memory. 

22. A method as claimed in claim 6 including the Image processing step of compositing an object based Image 
(COl), wherein RGB pixel image data is read from said compositing memory, composited with RGB data 
generated by said graphics engine, and written back Into said compositing memory. 

23. A method as claimed In claim 22, wherein said RGB data generated by said graphics engine is in the form 
of object based data expanded Into colour runs or colour blends, said compositing being controlled by 
transparency data generated by said graphics engine En the form of object based data. 

24. A method as claimed In claim 6 Including the image processing step of compressing a pago image (CPI), 
wherein a predetermined number of lines of RGB pixel Image data in said compositing memory are com- 
pressed by said compander, the compressed data being stored In a compressed page image destination 
location in said storage means. 

25. A method as claimed In claim 24, wherein said processing step is performed 81 0 times when compositing 
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an A3 page image, and 406 times when compositing an A4 page image. 

26. A method as claimed In claim 6 including the image processing step of compressing a page matte (CPM), 
wherein a predetermined number of lines of matte pixel data in said compositing memory are compressed 

5 by said compander, wherein said compressed matte data being stored in a compressed page matte des- 

tination location in said storage means. 

27. A method as claimed in claim 6 including the Image processing step of creating a render list (CRL), wherein 
said display list is read from a memory store of an associated computing means and stored as a render 

10 list En said storage means, said render list being directly readable by said render processor for performing 

rendering operations. 

2a A method as claimed in claim 27, wherein said display list results in the creation of compressed image 
files. 

15 

29. A method as claimed in claim 6 including the Image processing step of compositing to a workscreen (CTW), 
wherein RGB pixel image data is read from a workscreen memory associated with a workscreen display, 
composited with RGB data generated by said graphics engine, and written back to said workscreen mem- 
ory. 

20 

30. A method as claimed in claim 6 including the image processing step of compositing using a workscreen 
matte (CWM), wherein RGBM pixel data is read directly from a workscreen memory associated with a 
workscreen display, composited with RGBM data generated by said graphics engine and written back to 
said workscreen memory. 

25 

31. A method as claimed in claim 6 including the image processing step of drawing workscreen pixels (DXP), 
wherein an associated computing means generates pixels directly which are written directly Into a work- 
screen memory associated with a workscreen display. 

30 32. A method as claimed in claim 6 including the image processing step of expanding a file image (EFI), whe- 
rein a predetermined number of lines of a compressed file image are expanded from said storage means 
by said compander into RGB pixel Image data, the RGB pixel image data being stored in said compositing 
memory. 

36 33. A method as claimed in claim 6 including the image processing step of expanding a file matte (EFM), whe- 
rein a predetermined number of lines of compressed file matte data are expanded into matte pixel data 
by said compander, said matte pixel data being written directly to a matte plane of said compositing mem- 
ory. 

40 34. A method as claimed in claim 6 including the Image processing step of expanding a page image (EPI) T 
wherein a predetermined number of lines of compressed page image are expanded from said storage 
means by said compander Into RGB pixel image data, the RGB pixel image data being written directly 
into said compositing memory. 

45 35. A method as claimed in claim 6 Including the image processing step of expanding a page matte (EPM), 
wherein a predetermined number of lines of compressed page matte data are expanded from said storage 
means by said compander into matte pixel data, said matte pixel data being written directly to a matte plane 
and said compositing memory. 

60 36. A method as claimed in claim 6 t wherein said compander performs adaptive discrete cosine transformation 
in accordance with JPEG technical specifications. 

37. A method as claimed in claim 36, wherein said compander also creates In said compressed image data 
a text detect array to permit text detection, and marker codes inserted at the end of each band of com- 
5s pressed Image data. 

3a A method as claimed in claim 37, comprising the step of filtering compressed image data to the JPEG for- 
mat (FAJ), wherein the text detect array is discarded. 
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39. A method as claimed in claim 37, comprising the step of filtering JPEG file data into compressed Image 
data (FJA), wherein aafd text detect array la cleared so as to Indicate that each cell of said array is treated 
as It were an image eel] and not a text cell, and inserting marker codes at the end of each band. 

5 40. A method as claimed In claim 6 Including the image processing step of formatting a file Image (FFI), wherein 
said render processor creates a header command for said graphics engine, which is written to said 
graphics engine specifying a number of pixels to be composited, a start pixel address, and a compositing 
mode 

10 41. A method as claimed in claim 40, wherein RGB pixel data Is transferred from a buffer location of said stor- 
age means into said render processor to provide RGB pixel Image data as input for said graphics engine. 

42. A method as claimed in claim 6 including the Image processing step of formatting a file image and matte 
(FIM), wherein said render processor creates a header command for said graphics engine, which is written 

18 to said graphics engine specifying a number of pixels to be composited, a start pixel address, and a com- 

positing mode. 

43. A method as claimed in claim 40, wherein RGBM pixel image data is transferred from a buffer location of 
said storage means Into said render processor to provide RGBM pixel image data as input for said graphics 

20 engine. 

44. A method as claimed In claim 6 including the image processing step of fast write of a file image (FWi), 
wherein a predetermined number of lines of compressed file image in said storage are expanded into RGB 
pixel image data by said compander and written into said compositing memory. 

25 

45. A method as claimed in claim 6 including the image processing step of having the processing step of load- 
ing Huffman tables for compression, wherein Huffman tables required for adaptive discrete cosine trans- 
formation compression of pixel image data are stored In said storage means and are loaded from said 
storage means Into said compander prior to compression processing. 

30 

46. A method as claimed in claim 6 including the image processing step of loading of Huffman tables for expan- 
sion, wherein Huffman tables required for adaptive discrete cosine transformation expansion of compres- 
sed image data are stored In said storage means and are transferred from said storage means to said 
compander prior to expansion processing. 

35 

47. A method as claimed in claim 6 including the Image processing step of printing (PRN), wherein compressed 
page Image data is expanded from said storage means by said compander and written Into said composi- 
ting memory as pixel image data, said pixel image data being buffered from said compositing memory to 
a printer for displaying said page image. 

40 

48. A method as claimed in claim 47, wherein said RGB pixel image data Is converted into magenta, cyan, 
yellow and black image data for input to said printer. 

49. A method as claimed in claim 6 including the Image processing step of a quick software zoom (QSZ), whe- 
46 rein said graphics engine reads a predetermined number of lines of RGBM pixel image data via said render 

processor from a buffer location of said storage means, said graphics engine creating a zoomed version 
of said image pixel data for display on an associated workscreen. 

50. A method as claimed In claim 6 including the image processing step of reading a compressed file from 
so disk (RAD), wherein a compressed image file is stored on a hard disk associated with a computing means, 

8 aid compressed image file being read from said hard disk by said computing means and transferred to 
a location In said storage means. 

51. A method as claimed in claim 6 including the image processing step of resizing a compressed image file 
5 5 (RAF), wherein said render processor reads a predetermined number of lines of RGBM pixel data from a 

buffer location of said storage means and creates a resized version of said data using a bi-linear sample 
rate conversion, the resized version being written back Into the buffer location. 
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52. A method as claimed in claim 6 including the (mage processing step of render a band of object matte 
(RBM), wherefn a render fist of graphics commands are provided tn said storage means and are read by 
said render processor, said render processor providing a series of graphics engine commands to said 
graphics engine for the rendering of matte pixel data. 

53. A method as claimed In claim 6 Including the image processing step of rendering a band of objects (RBO), 
wherein a render list residing tn safd storage means is interpreted by said render processor to provide 
graphics engine commands to said graphics engine for rendering of a band of objects. 

54. A method as claimed in claim 53, wherein font descriptions required for text are available in said storage 
means and also input to said render processor. 

55. A method as claimed in claim 6 including the image processing step of reading a display list from disk 
(RDD) T wherein associated computer means includes a disk storage means and said display list is read 
from said disk storage means into said computer means for transfer to said render processor. 

56. A method as claimed in claim 6 including the image processing step of receiving a display list from a net- 
work (RDE) r wherein an associated computer means Is connected to a communication network in which 
a display list is read from said communication network into said computer means for transfer to said render 
processor. 

57. A method as claimed in claim 6 including the image processing step of rendering a matte with a f9e image 
(RMF), wherein said render processor converts a render list residing in said storage means into graphics 
engine commands that are input to said graphics engine, said graphics engine receiving RGB pixel image 
data from a buffer location of said storage means via said render processor, said graphics engine output- 
ting RGBM pixel data. 

58. A method as claimed In claim 6 including the Image processing step of scanning (SCN), wherein an image 
scanner provides RGB pixel Image data of a scanned page Image which is buffered into said compositing 
memory, said image pixel data being buffered from said compositing memory into said compander and 
compressed for storage in said storage means as a compressed page image. 

59. A method as claimed in claim 6 including the image processing step of scanning to a workscreen (STW) r 
wherein an image scanner provides RGB pixel image data of a scanned page image which is buffered 
into said compositing memory, said pixel image data being buffered from said compositing memory to a 
display memory associated with a workscreen for the display of image pixel data. 

60. A method as claimed in claim 59, wherein a pan/zoom controller connected between said compositing 
memory and said display memory allows for augmenting the image for display on the workscreen display. 

61. A method as claimed In claim 6 including the image processing step of writing a compressed image to 
disk (WAD), wherein compressed Image data is read from said storage means to an associated computer 
means and stored In a disk storage means connected to said computing means. 

6Z A method as claimed in claim 6 including the image processing step of writing a display list to disk (WDD), 
wherein an associated computing means creates a set display lists and said display lists are transferred 
from said computing means to a disk drive storage means connected thereto for storage. 

63. A method as claimed in claim 6 Including the image processing step of directly rendering objects (XRO), 
wherein an associated computing means directly creates graphics engine commands which are transfer- 
red from said computing means via said render processor to said graphics engine for the rendering of 
objects. 

64. A method as claimed in claim 6 bicluding the image processing step of zooming to a workscreen (Z7W), 
wherein compressed page image data is expanded from said storage means by said compander and writ- 
ten as pixel Image data into said compositing memory, said pixel image being transferred to said graphics 
engine for writing said data to a pan/zoom controller, said pan/zoom controller augmenting said data prior 
to transferring said data to a display memory associated with a workscreen display. 
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65. A method as claimed In claim 6, including tha image creation process of compositing layers of objects with 
a compressed image, said Image creation process comprising the sequential processing steps of: 
(i) creating a display list; 

(II) creating a render list from said display list; repeating the following steps for each band of the image: 
5 (iH) simultaneously rendering a band of objects, and loading Huffman tables for expansion; 

(iv) simultaneously rendering a band of objects, and expanding a page image from said storage means; 

(v) rendering a band of a first object, loading Huffman tables for compression, and compositing the ob- 
ject-based Image; 

(vi) for each further object of the image to be created, rendering a band of the further object, and corn- 
to positing the object-based image; and 

(vii) compressing a band of the page image. 



66. A method as claimed in claim 6, including the image creation process of compositing a fOe using an image 
matte, said image creation process comprising the sequential processing steps of 
15 (i) creating a display list; 

(ii) creating a render list from said display list; repeating the following steps for each band of the Image: 
(III) loading Huffman tables for expansion; 

(iv) expanding a band of a page image; 

(v) expanding a band of a file image; 
20 (vl) expanding a band of a file matte; 1 

(vil) buffering the band of the file image and the matte; 
(viii) formatting a band of the file image and matte; 

(be) simultaneously loading Huffman tables for compression, and compositing the band of the file image 
using file matte; and 
26 (x) compressing a band of the file Image. 



67. A method as claimed in claim 6 f including the image creation process of compositing a file using a page 
matte, said image creation process comprising the sequential processing steps of: 

(i) creating a dtsplay list; 

30 (iQ creating a render list from said display list; repeating the following steps for each band of the Image: 

(in) loading Huffman tables for expansion; 

(iv) expanding a band of a page image; 

(v) expanding a band of a page matte; 

(vi) expanding a band of a file image; 
35 (vil) buffering the band of the file image; 

(vii formatting a band of the file image; 

(be) simultaneously loading Huffman tables for compression, and compositing the band of the fife image 

with the page matte; and 

(x) compressing a band of the page image. 

40 

68. A method as claimed In claim 6, including the image creation process of compositing affle using both page 
and file mattes, said image creation process comprising the sequential processing steps of: 

(!) creating a display list; 

(ii) creating a render list from said display list; repeating the following steps for each band of the image: 
45 (iii)loading Huffman tables for expansion; 

(iv) expanding a band of a page image; 

(v) expanding a band of a page matte; 

(vi) expanding a band of a fUe Image; 

(vii) expanding a band of a file matte; 

60 (vil I) buffering the band of the file image and the file matte; 

(be) formatting a band of the file Image and matte; 

(x) simultaneously loading Huffman tables for compression, and compositing using both Hie and Image 
matte; and 

(xi) compressing a band of the page image. 

69. A method as claimed in claim 6, including the image creation process of printing object graphics and text 
only, said Image creation process comprising the sequential processing steps of. 

(I) creating a dtsplay list; 
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(ii) creating a render list from said display list 

(iii) loading Huffman tables for compression; repeating the steps (iv) to (vii) for each band of the Image: 

(iv) rendering a band of objects and clearing the compositing memory; 

(v) simultaneously rendering a band of a first object, and compositing that band of the page image; 
5 (vi) repeating step (v) for each further object of trie page image; 

(vii) compressing the band of the page image; and following the conclusion of step (vii) for the last band: 

(viii) loading Huffman tables for expansion; and 
(be) printing the entire Image. 



10 70. A method as claimed In claim 6, including the image creation process of printing an existing page Image, 
said Image creation process comprising the sequential processing steps of: 

(i) loading Huffman tables for expansion; and 

(ii) printing the page Image. 



15 71 . A method as claimed in claim 6, including the image creation process of printing a compressed image with 
matte and graphics, said image creation process comprising the sequential processing steps of: 
(i) creating a display list; 

(IE) creating a render list from said display list; repeating steps (iii) to (xi) for each band of the image: 
(Hi) simultaneously rendering a band of objects, clearing trie compositing memory, and loading Huffman 
20 tables for expansion; 

(Iv) simultaneously rendering a band of objects, and expanding a band of a file Image; 

(v) simultaneously rendering a band of objects, and expanding a band of file matte; 

(vi) simultaneously rendering a band of objects, and buffering the file image and matte; 
(viix) simultaneously rendering a band of objects, and formatting the file Image and matte; 

25 (vill) simultaneously rendering a band of objects, loading Huffman tables for compression and composi- 

ting the band of the file using the file matte; 

(ix) compositing the band of the object-based image; 

(x) compressing the band of the page image; and following the conclusion of step (xii) for the last band: 

(xi) loading Huffman tables for expansion; and 
30 (xli) printing the page image. 



72. A method as claimed In claim 6, Including the image creation process of printing two images with object 
mattes and text, said image creation process comprising the sequential processing steps of: 
(i) creating a display list; 

36 (it) creating a render list from said display list; repeating steps (IN) to (xiii) for each band of the image: 

(iii) simultaneously rendering a band of abject matte, clearing the compositing memory, and loading 
Huffman tables for expansion; 

(iv) simultaneously rendering a band of object matte, and expanding a band of a first file image; 

(v) simultaneously rendering a band of object matte, and buffering the band of the first file image; 
40 (vi) rendering a band of object-based matte with the band of first file image; 

(vii) simultaneously rendering a band of object-based matte, and compositing the band of the first file 
image with the object-based matte; 

(vlli) simultaneously rendering a band of object-based matte, and expanding a band of the second file 
image; 

45 (fx) simultaneously rendering a band of object matte, and buffering the band of the second file image; . 

(x) rendering a band of object-based matte for the second file image; 

(xi) simultaneously rendering a band of objects, loading Huffman tables for compression, and composi- 
ting the band of the second file Image with Its matte; 

(xii) compositing a band of object-based text image; 

so (xiii) compressing the band of the page Image; and following the conclusion of step (xiii) for the last band: 

(xiv) loading Huffman tables for expansion; and 

(xv) printing the page Image. 



73. A method as claimed in claim 6, including the Image creation process of printing two images with file mattes 
55 and text, said image creation process comprising the sequential processing steps of: 

(f) simultaneously rendering a band of objects, loading Huffman tables for expansion, and clearing the 
compositing memory; 
(ii) creating a display list; 
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(iii) creating a render list from the display list; repeating steps (hr) to (xvl) for each band of the ^mage: 

(iv) simultaneously rendering a band of objects, clearing the compositing memory, and loading Huffman 
tables for expansion; 

(v) simultaneously rendering a band of objects, and expanding a band of a first ffle image; 

(vi) simultaneously rendering a band of objects, and expanding a band of a first file matte; 

(vii) simultaneously rendering a band of objects, and buffering the band of first file image and first file 
matte* 

(viiO simultaneously rendering a band of objects, and formatting the band of file Image and matte; 

(ix) simultaneously rendering a band of objects, and compositing the band of first file image using the 
first file matte; r . 

(x) simultaneously rendering a band of objects, and expanding a band of a second file wage, 
(xl) simultaneously rendering a band of objects, and expanding a band of a second file matte; 

(xii) simultaneously rendering a band of objects, and buffering the band of the second file Image and 
the band of second file matte; ^ 
(xtii) simultaneously rendering a band of objects, and formatting the second file image and matte; 
(xlv) simultaneously rendering a band of objects, loading Huffman tables for compression, and com- 
positing the band of the second file Image and its matte; 

(xv) compositing a band of object-based Image text 

(xvi) compressing the band of the page image; and following the conclusion of step (xvi) for the last 
band: 

(xvii) loading Huffman tables for expansion; and 
(xvill) printing the page image. 

74 A method as claimed In claim 6, Including the image creation process of printing three opaque rectangular 
images and text, said image creation process comprising the sequential processing steps of: 

(ii) creating a display list; 

(ill) creating a render list from said display list; 
repeating steps (iii) to (viii) for each band of the image: 

(iii) simultaneously rendering a band of objects, clearing the compositing memory, and loading Huffman 
tables for expansion; . . 

(iv) simultaneously rendering a band of objects, and fast writing a band of a first file image into said 

compositing memory; ■ . 

(v) simultaneously rendering a band of objects, and fast writing a band of a second fie image into said 

compositing memory; . 

(vi) simultaneously rendering a band of objects, and fast writing a band of a third file image into said 

compositing memory; 

(vii) simultaneously loading Huffman tables for compression, and compressing a band of the page 
image from said compositing memory; and 

(viii) compressing the band of the page image; 
following the conclusion of step (viii) for the last band: 

(ix) loading Huffman tables for expansion; and 

(x) printing the page image. 

75. A method as claimed In claim 6, Including the Image creation process of zooming to a workscreen, said 
image creation process comprising the sequential processing steps of. 

(i) loading Huffman tables for expansion; and 
(il) zooming to a workscreen. 

76. A method as claimed in claim 6, Including the image creation process of compositing graphics to a work- 
screen, said image creation process comprising the sequential processing steps of: 

(i) creating a display list; 

(11) creating a render list from said display list repeating the following steps far each band of the image: 

(iii) rendering a band of objects; . . 

(iv) simultaneously rendering a band of a first object, and compositing said band to said workscreen, 

(v) repeating step (iv) for each further object of the image, 

(vi) compositing trie band to the workscreen. 

77. A method as claimed in claim 6, including the image creation process of compositing a file to a workscreen 

50 



EP 0 475 601 A2 



using a file matte, said image creation process comprising the sequential processing steps of: 
(f) creating a display list; 

(ii) creating a render list from said display list; 

(iii) loading Huffman tables for expansion; repeating the following steps for each band of the image: 
(Iv) expanding a band of the file image; 

(v) expanding a band of the fife malte; 

(vi) buffering the band of file image and the band of file matte; 

(vii) performing a quick software zoom on said buffered band; 

(viii) formatting the band of file Image and matte; and 

(ix) compositing the band to the workscreen. 

78. A method as claimed in claim 6, including the image creation process of writing a file Image to a workscreen 
without a matte, said image creation process comprising the sequential processing steps of: 

(i) creating a display list; 

(if) creating a render list from said display list; 

<IH) loading Huffman tables for expansion; repeating the following step for each band of the image: 

(iv) zooming the band to the workscreen. 

79. A method as claimed in claim 6, including the image creation process of compositing afOe image to a work- 
screen using an object matte, said image creation process comprising the sequential processing steps 
or: 

(i) creating a display list; 

(ii) creating a render list from the display list; 

(iS) loading Huffman tables for expansion; repeating the following steps for each band of the Image: 
(Iv) expanding a band of the file Image; 

(v) buffering the band of the file image; 

(vl) performing a quick software zoom on the band of the file image; 
(vll) rendering a band of matte with the band of file image; and 
(viii) compositing the band to the workscreen. 

80. A method as claimed in claim 6, including the image creation process of performing a test scan, said Image 
creation process comprising the sequential processing steps of: 

(i) loading Huffman tables for compression; 

(ii) scanning image data to the workscreen. 

81. A method as claimed in claim 6, Including the image creation process of scanning a page image, said image 
creation process comprising the sequential processing steps of: 

(I) loading Huffman tables for compression; 

(II) scanning the page Image. 

82. A method as claimed in claim 6, including the image creation process of scanning, trimming and filing a 
page Image, said Image creation process comprising the sequential processing steps of: 

(!) loading Huffman tables for compression; 

(ii) scanning the page image; 

repeating steps (iii) to (vi) for each band of the image: 

(iii) loading Huffman tables for expansion; 

(iv) expanding a band of the file ferriage; 

(v) loading Huffman tables for compression; 

(vi) compressing the band of the file image; following the conclusion of step (vl) for the last band: 

(vii) writing the compressed data to a nonvolatile storage means. 

83. A method of creating an image characterized in that said Image is formed as a plurality of bands, in which 
multiple: passes over said bands are used to edit said image, said bands being stored as compressed 
image data. 

84. A desktop publishing system comprising means for Interactive movement of pixel images, which means 
comprise input means (e.g. a mouse) and means responsive to said input means to draw lines of inverted 
colour on a screen. 
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85. A desktop publishing system comprising means for creating an image characterised in that said image is 
formed as a plurality of bands. 

06. Apparatus according to claim 8S ? further comprising means for editing said bands in multiple passes there- 
over. 

87. Apparatus according to either of claims 85 or 86, further comprising means for storing said bands in com- 
pressed form. 

88. Apparatus according to any of claims 85 to 87 f further comprising means for converting a high level display 
information into low level rendering information once per image; and/or means for generating a spatial sub- 
division array, from which a rendering processor can derive information on which part of me said rendering 
list to process for each band; and/or means for Including a vertically scanned bit mapped font data and a 
high speed format for outline font data; and/or very high speed rendering means; and/or graphics proces- 
sing apparatus dedicated to accelerate processing of colour/bit map/transparency and/or area fill oper- 
ations by several orders of magnitude; and/or apparatus for compositing images at high speed. 

89. A desktop publishing system comprising means for r^rforming full colour editing and compositing fcnage 
processing operations, preferably comprising means for performing Image compression/expansion and/or 
high speed Image rendering. 
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© A full-colour desktop publishing system. 

@ A full-colour desk top publishing (DTP) sys- 
tem (100) is disclosed that includes a general 
purpose computer system (200), a full-colour 
high resolution graphics system (300) and 
peripheral devices such as a colour laser copier 
(150) including a scanner (152) and a printer 
(154), a workscreen display (140) and user in- 
puts such as a digitiser (110) and a keyboard 
(112). The DTP system (100) can generate 
graphics images in bands across a page image 
with the images being stored in DRAM (420) as 
compressed images using ADCT compression 
and the JPEG standard. Numerous image pro- 
cessing and creation steps are also disclosed. 
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